My top 10 graph theory conjectures and open problems

DOI10.1007/978-3-319-31940-7_8MaRDI QIDQ5506779zbMATH OpenOpenAlexFDO

Authors Stephen T. Hedetniemi

Publication date 16 December 2016

Published in Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-31940-7_8

zbMATH Keywords

Cartesian product of two graphsdomination number

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Vizing's conjecture: a survey and recent results
• On the total domination number of Cartesian products of graphs
• Hedetniemi's conjecture---a survey
• Some results on Vizing's conjecture and related problems
• scientific article; zbMATH DE number 140092

Cites work

• -graphs of graphs
• A note on -graphs
• A survey of the path partition conjecture
• A survey on Hedetniemi's conjecture
• Achromatic number versus pseudoachromatic number: A counterexample to a conjecture of Hedetniemi
• Complexity of ideals in finite semigroups and finite-state machines
• Hedetniemi's conjecture---a survey
• scientific article; zbMATH DE number 3144962 (Why is no real title available?)
• scientific article; zbMATH DE number 3154393 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3838057 (Why is no real title available?)
• scientific article; zbMATH DE number 4145943 (Why is no real title available?)
• scientific article; zbMATH DE number 3661375 (Why is no real title available?)
• scientific article; zbMATH DE number 3771651 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1124600 (Why is no real title available?)
• scientific article; zbMATH DE number 861434 (Why is no real title available?)
• scientific article; zbMATH DE number 3243267 (Why is no real title available?)
• scientific article; zbMATH DE number 3276423 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3298599 (Why is no real title available?)
• Inverse domination in graphs
• Iterated colorings of graphs.
• Minimum dominating set of queens: a trivial programming exercise?
• Nearly perfect sets in graphs
• On a conjecture about inverse domination in graphs.
• Packing a tree with a graph of the same size
• Packing trees in complete graphs
• Queen's domination using border squares and \((A,B)\)-restricted domination
• Some perfect coloring properties of graphs
• The chromatic number of the product of two 4-chromatic graphs is 4
• The domination number of grids
• The path partition conjecture is true for claw-free graphs
• Total domination in graphs
• Vizing's conjecture: a survey and recent results

Cited in

(4)

• Graph theory. Favorite conjectures and open problems -- 2
• A note on matching-cut in \(P_t\)-free graphs
• The strong path partition conjecture holds for a = 9
• The achromatic number and the pseudoachromatic number of caterpillars

This page was built for publication: My top 10 graph theory conjectures and open problems

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