List backbone colouring of graphs
From MaRDI portal
Publication:2440098
DOI10.1016/j.dam.2013.11.008zbMath1284.05092MaRDI QIDQ2440098
Yuehua Bu, Stephen Finbow, Daphne Der-Fen Liu, Xuding Zhu
Publication date: 27 March 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.11.008
05C15: Coloring of graphs and hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Backbone coloring for graphs with large girths
- Backbone colorings of graphs with bounded degree
- \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
- Relating path coverings to vertex labellings with a condition at distance two
- On \(L(d,1)\)-labelings of graphs
- On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
- \(L(2,1)\)-labelings of Cartesian products of two cycles
- Labeling Products of Complete Graphs with a Condition at Distance Two
- Backbone colorings for graphs: Tree and path backbones
- Backbone Colorings and Generalized Mycielski Graphs
- Labelling Graphs with a Condition at Distance 2
- Graph labeling and radio channel assignment
- Labeling Chordal Graphs: Distance Two Condition
- A Theorem about the Channel Assignment Problem
- On the $\lambda$-Number of $Q_n $ and Related Graphs
- The $L(2,1)$-Labeling Problem on Graphs
- Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
- Circular Distance Two Labeling and the $\lambda$-Number for Outerplanar Graphs
- Graph-Theoretic Concepts in Computer Science