Publications
Sort:
Open Access Research Article Issue
Graphs that embedded in any fixed surfaces with sufficiently large maximum degree Δ is total- ( Δ + 1 )-colorable
AIMS Mathematics 2024, 9(1): 1523-1534
Published: 15 January 2024
Abstract PDF (561 KB) Collect
Downloads:0

Let G be a graph that can be embedded in a surface Σ of Euler characteristic c ( Σ ). In this paper, we proved that there exists an integer Δ 0 = 4 ( 5 + 49 24 c ) [ 2 c + 1 2 ( 5 + 49 24 c ) ] such that the total chromatic number of G is Δ ( G ) + 1 if Δ ( G ) Δ 0 .

Total 1