On indicated chromatic number of graphs

DOI10.1007/S00373-016-1747-2MaRDI QIDQ2361087zbMATH OpenOpenAlexFDO

Authors S. Francis Raj, R. Pandiya Raj, H. P. Patil

Publication date 29 June 2017

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-016-1747-2

zbMATH Keywords

color critical graphsindicated coloringMycielski graphsuniquely colorable graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) 2-person games (91A05) Games involving graphs (91A43)

Recommendations

• On indicated coloring of graphs
• Indicated coloring of graphs
• Indicated coloring of the Mycielskian of some families of graphs
• On indicated coloring of lexicographic product of graphs

Cites work

• An inequality for the chromatic number of a graph
• Chromatic graph theory
• Circular chromatic number and Mycielski construction
• Circular chromatic number and Mycielski graphs
• Circular chromatic numbers of Mycielski's graphs
• Cubic graphs on \(\leq 14\) vertices
• First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• Indicated coloring of graphs
• On (\(P_{5}\), diamond)-free graphs
• On chromatic number of graphs and set-systems
• On indicated coloring of graphs

Cited in

(13)

• Indicated coloring of Cartesian product of graphs
• Indicated coloring of graphs
• On game chromatic vertex-critical graphs
• On indicated coloring of lexicographic product of graphs
• Indicated coloring game on Cartesian products of graphs
• Finding the chromatic number by means of critical graphs
• scientific article; zbMATH DE number 6612443 (Why is no real title available?)
• Indicated coloring of matroids
• Indicated coloring of Cartesian product of some families of graphs.
• Indicated coloring of the Mycielskian of some families of graphs
• Brooks' type theorem for indicated coloring game
• Indicated coloring of some families of graphs
• On indicated coloring of graphs

This page was built for publication: On indicated chromatic number of graphs

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