Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
Labeling Chordal Graphs: Distance Two Condition
SIAM Journal on Discrete Mathematics
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
The 2-dipath chromatic number of Halin graphs
Information Processing Letters
A bound on the chromatic number of the square of a planar graph
Journal of Combinatorial Theory Series B
Backbone colorings for graphs: Tree and path backbones
Journal of Graph Theory
Minimum cycle bases of Halin graphs
Journal of Graph Theory
(d,1)-total labeling of graphs with a given maximum average degree
Journal of Graph Theory
Backbone Colorings and Generalized Mycielski Graphs
SIAM Journal on Discrete Mathematics
Note: The L(2,1)-labelling of trees
Discrete Applied Mathematics
Backbone colorings of graphs with bounded degree
Discrete Applied Mathematics
Backbone coloring of planar graphs without special circles
Theoretical Computer Science
Hi-index | 0.00 |
Let G be a graph and H a subgraph of G. A backbone-k-coloring of (G,H) is a mapping f: V(G)驴{1,2,驴,k} such that |f(u)驴f(v)|驴2 if uv驴E(H) and |f(u)驴f(v)|驴1 if uv驴E(G)\E(H). The backbone chromatic number of (G,H) is the smallest integer k such that (G,H) has a backbone-k-coloring. In this paper, we characterize the backbone chromatic number of Halin graphs G=T驴C with respect to given spanning trees T. Also we study the backbone coloring for other special graphs such as complete graphs, wheels, graphs with small maximum average degree, graphs with maximum degree 3, etc.