Optimal backbone coloring of split graphs with matching backbones

DOI10.7151/dmgt.1786zbMath1307.05078OpenAlexW1996798714MaRDI QIDQ2259577

Krzysztof Turowski

Publication date: 4 March 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1786

zbMATH Keywords

matchingsplit graphsbackbone coloring

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

The backbone coloring problem for bipartite backbones

Cites Work

• Unnamed Item
• Backbone colorings of graphs with bounded degree
• Backbone colorings for graphs: Tree and path backbones
• Combinatorial Geometry and Graph Theory

This page was built for publication: Optimal backbone coloring of split graphs with matching backbones