The achromatic number of Kneser graphs

DOI10.1016/J.ENDM.2016.09.044MaRDI QIDQ510596zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo, Christian Rubio-Montiel, Juan Carlos Díaz-Patiño

Publication date 13 February 2017

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

zbMATH Keywords

geometric graphsSteiner triple systemscomplete colorings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Triple systems (05B07)

Recommendations

• Achromatic numbers of Kneser graphs
• Achromatic Number of K 5 × K n for Small n
• scientific article; zbMATH DE number 1409196
• Achromatic number of \(K_5\times K_n\) for large \(n\)
• The multichromatic numbers of some Kneser graphs

Cites work

• scientific article; zbMATH DE number 3298599 (Why is no real title available?)
• scientific article; zbMATH DE number 3392464 (Why is no real title available?)
• Geometric achromatic and pseudoachromatic indices
• Kneser's conjecture, chromatic number, and homotopy
• On Sets of Distances of n Points
• On the b-chromatic number of Kneser graphs
• On the chromatic number of some geometric type Kneser graphs
• The b-chromatic number of a graph

Cited in

(9)

• Achromatic number of \(K_5\times K_n\) for large \(n\)
• scientific article; zbMATH DE number 1874434 (Why is no real title available?)
• Neighborhood-restricted \([\leq 2]\)-achromatic colorings
• scientific article; zbMATH DE number 1491623 (Why is no real title available?)
• Achromatic number and facial achromatic number of connected locally-connected graphs
• Achromatic numbers of Kneser graphs
• Achromatic Number of K 5 × K n for Small n
• On the chromatic number of some geometric type Kneser graphs
• The Hadwiger number, chordal graphs and \(ab\)-perfection

This page was built for publication: The achromatic number of Kneser graphs

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