Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871129 | Discrete Applied Mathematics | 2018 | 13 Pages |
Abstract
Inspired by Steinberg's conjecture, we conjecture that if G is a planar graph containing no cycles on 4 or 5 vertices and HâG is a forest, then CBC2(G,H)â¤6. In this work, we first show that if G is a planar graph containing no cycle on 4 or 5 vertices and HâG is a forest, then CBC2(G,H)â¤7. Then, we prove that if HâG is a forest whose connected components are paths, then CBC2(G,H)â¤6.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
J. Araujo, F. Havet, M. Schmitt,