2013/08/20 by Andrzej Grzesik, Grzesik, Andrzej, Hrant Khachatrian +1
Computer Science · Mathematics · #05C15 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #math.CO #msc:05C15
paper · pdf · doi:10.48550/arxiv.1308.4431
6 pages, 2 figures. arXiv admin note: text overlap with arXiv:1303.1039 by other authors
arxiv created 2013/08/20 · arxiv updated 2013/08/22
In this note we prove that K1,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.