All Articles tagged sub cubic graphs
Structural graph theory
April 23, 2025 EDT Connected triangle-free graphs of maximum degree 3 have fractional chromatic number at most 11/4, apart from two exceptional graphs.
Connected triangle-free graphs of maximum degree 3 have fractional chromatic number at most 11/4, apart from two exceptional graphs.