On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs

DOI10.1016/J.ENDM.2008.01.011MaRDI QIDQ3503530zbMATH OpenOpenAlexFDO

Authors Douglas F. Rall, Boštjan Brešar, Arthur S. Finbow, Sandi Klavžar

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.011

zbMATH Keywords

\(r\)-packing

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• On the packing chromatic number of some lattices
• The packing chromatic number of infinite product graphs
• On the packing chromatic number of square and hexagonal lattice

Cites work

• scientific article; zbMATH DE number 3950398 (Why is no real title available?)
• Broadcast chromatic numbers of graphs

Cited in

(13)

• On the packing chromatic number of square and hexagonal lattice
• A lower bound for the packing chromatic number of the Cartesian product of cycles
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• Packing chromatic number versus chromatic and clique number
• On uniquely packable trees
• Packing coloring of some product of complete graphs
• On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
• The packing chromatic number of infinite product graphs
• A note on the packing chromatic number of lexicographic products
• On packing colorings of distance graphs
• Partial packing coloring and quasi-packing coloring of the triangular grid
• Packing coloring of some undirected and oriented coronae graphs
• Packing chromatic number of certain fan and wheel related graphs

This page was built for publication: On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs

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