Packing chromatic number of certain fan and wheel related graphs

DOI10.1016/J.AKCEJ.2016.11.001MaRDI QIDQ2409772zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 13 October 2017

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2016.11.001

zbMATH Keywords

packing chromatic numberuniform \(n\)-fan split graphuniform \(n\)-wheel split graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On packing coloring of helm related graphs
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• On packing colorings of distance graphs
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• A study on packing coloring of fan and jump graph families

Cites work

• A note on packing chromatic number of the square lattice
• Broadcast chromatic numbers of graphs
• Complexity of the packing coloring problem for trees
• scientific article; zbMATH DE number 2104737 (Why is no real title available?)
• On packing colorings of distance graphs
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• On the packing chromatic number of some lattices
• On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs
• Packing chromatic number of distance graphs
• The packing chromatic number of infinite product graphs
• The packing coloring problem for (q,q-4) graphs
• The packing coloring problem for lobsters and partner limited graphs

Cited in

(12)

• Packing chromatic number versus chromatic and clique number
• A survey on packing colorings
• On the packing chromatic number of Moore graphs
• Packing coloring of some undirected and oriented coronae graphs
• Packing chromatic number of base-3 Sierpiński graphs
• Packing coloring of some product of complete graphs
• On the packing coloring of undirected and oriented generalized theta graphs
• On packing coloring of helm related graphs
• A study on packing coloring of fan and jump graph families
• Packing chromatic vertex-critical graphs
• The exponential growth of the packing chromatic number of iterated Mycielskians
• Packing chromatic number of windmill related graphs and chain silicate networks

This page was built for publication: Packing chromatic number of certain fan and wheel related graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409772)