Let G be a planar graph of maximum degree ? and girth g, and there is an integer t(> g) such that G has no cycles of length from g+1 to t. Then the total chromatic number of G is ?+1 if (?,g,t) ? {(5,4,6), (4,4,17)}or ? = 3 and (g, t) ? {(5,13), (6,11), (7,11), (8,10), (9,10)}, where each vertex is incident with at most one g-cycle
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
Dans cette thèse, nous nous intéressons à la coloration circulaire des graphes planaires. Des bornes...
Let G be a 2-connected planar graph with maximum degree Δ such that G has no cycle of length from 4 ...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without adjacent 4-cycles, that is, two ...
AbstractSuppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, th...
AbstractLet G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
AbstractLet G be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not i...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
Abstract. Giving a planar graph G, let ′l(G) and l (G) denote the list edge chromatic number and li...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
Dans cette thèse, nous nous intéressons à la coloration circulaire des graphes planaires. Des bornes...
Let G be a 2-connected planar graph with maximum degree Δ such that G has no cycle of length from 4 ...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without adjacent 4-cycles, that is, two ...
AbstractSuppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, th...
AbstractLet G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
AbstractLet G be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not i...
AbstractA total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two a...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
Abstract. Giving a planar graph G, let ′l(G) and l (G) denote the list edge chromatic number and li...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
Dans cette thèse, nous nous intéressons à la coloration circulaire des graphes planaires. Des bornes...