Local coloring of Kneser graphs

DOI10.1016/J.DISC.2007.11.002MaRDI QIDQ998322zbMATHOpenAlexFDO

Authors Behnaz Omoomi, Ali Pourmiri

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.11.002

zbMATH Keywords

Kneser graphslocal chromatic numberlocal coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• \(k\)-local colorings of graphs
• Local \(k\)-colorings of graphs and hypergraphs
• scientific article; zbMATH DE number 2188610
• On the local colorings of graphs
• A note on local coloring of graphs
• Generalized local colorings of graphs
• A note on local colorings of graphs
• Local colorings of graphs with special properties
• Local edge coloring of graphs
• scientific article; zbMATH DE number 1885944

Cites work

• scientific article; zbMATH DE number 3885934 (Why is no real title available?)
• scientific article; zbMATH DE number 3979083 (Why is no real title available?)
• scientific article; zbMATH DE number 2077673 (Why is no real title available?)
• scientific article; zbMATH DE number 2188610 (Why is no real title available?)
• Circular chromatic number of Kneser graphs
• Coloring graphs with locally few colors
• Kneser's conjecture, chromatic number, and homotopy
• Locally rainbow graphs
• On the local colorings of graphs
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

Cited in

(19)

• \(k\)-local colorings of graphs
• Colorings of complements of line graphs
• Graph coloring with cardinality constraints on the neighborhoods
• Dynamic coloring of graphs having no \(K_5\) minor
• Achromatic numbers of Kneser graphs
• Local chromatic number and distinguishing the strength of topological obstructions
• Local colourings of Cartesian product graphs
• On total and edge coloring some Kneser graphs
• NP-completeness of local colorings of graphs
• On the locating chromatic number of Kneser graphs
• A generalization of Kneser's conjecture
• On the complexity of graph coloring with additional local conditions
• ON k-LOCAL AND k-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
• \(k\)-local colouring of friendship graphs
• A new class of transitive graphs
• Coupon coloring of Kneser graph \(K(n,2)\)
• Local coloring of self complementary graphs
• A note on local coloring of graphs
• Some locally Kneser graphs

This page was built for publication: Local coloring of Kneser graphs

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