Interval edge-colorings of K_{1,m,n}

Andrzej Grzesik, Hrant Khachatrian

Published: 2013-08-20

Comments: 6 pages, 2 figures. arXiv admin note: text overlap with arXiv:1303.1039 by other authors

Note:

DOI: 10.1016/j.dam.2014.04.003

# BIB PDF ARXIV

Abstract

In this note we prove that K_{1,m,n} is interval edge-colorable if and only if gcd(m+1,n+1)=1. It settles in the affirmative a conjecture of Petrosyan.

arXiv++ Combinatorics

Interval edge-colorings of K_{1,m,n}

Abstract

BibTeX