Back to Search
Start Over
On the f -matching polytope and the fractional f -chromatic index.
- Source :
-
International Journal of Computer Mathematics . Jun2015, Vol. 92 Issue 6, p1135-1142. 8p. - Publication Year :
- 2015
-
Abstract
- Our motivation is the question how similar thef-colouring problem is to the classic edge-colouring problem, particularly with regard to graph parameters. In 2010, Zhanget al.[On the fractional f-chromatic index of a graph, Int. J. Comput. Math. 87 (2010), pp. 3359–3369] gave a new description of thef-matching polytope and thereby derived a formula for the fractionalf-chromatic index stating that the fractionalf-chromatic index is equal to the maximum of the fractional maximumf-degree and the fractionalf-density. Unfortunately, this formula is incorrect. We present counterexamples for both the description of thef-matching polytope and the formula for the fractionalf-chromatic index. Finally, we prove a short lemma concerning the generalization of Goldberg's conjecture. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00207160
- Volume :
- 92
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- International Journal of Computer Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 101348669
- Full Text :
- https://doi.org/10.1080/00207160.2014.944514