Local coloring of Kneser graphs
From MaRDI portal
Publication:998322
DOI10.1016/J.DISC.2007.11.002zbMATH Open1213.05096OpenAlexW2039829536MaRDI QIDQ998322FDOQ998322
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
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
- Kneser's conjecture, chromatic number, and homotopy
- Coloring graphs with locally few colors
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Circular chromatic number of Kneser graphs
- On the local colorings of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Locally rainbow graphs
Cited In (14)
- A new class of transitive graphs
- Dynamic coloring of graphs having no \(K_5\) minor
- Local colourings of Cartesian product graphs
- \(k\)-local colorings of graphs
- Achromatic numbers of Kneser graphs
- A note on local coloring of graphs
- A generalization of Kneser's conjecture
- On the complexity of graph coloring with additional local conditions
- Local coloring of self complementary graphs
- Graph coloring with cardinality constraints on the neighborhoods
- NP-completeness of local colorings of graphs
- Colorings of complements of line graphs
- Local chromatic number and distinguishing the strength of topological obstructions
- ON k-LOCAL AND k-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
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)