scientific article; zbMATH DE number 973934

MaRDI QIDQ5283917zbMATH OpenFDO

Authors V. F. Gor'Kovoj

Publication date 2 February 1997

zbMATH Keywords

decompositionHadwiger conjectureisomorphismminimum colorings

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Graph isomorphism, color refinement, and compactness
• On the existence and embedding of edge-coloured graph decompositions.
• Colorings and homomorphisms of degenerate and bounded degree graphs
• scientific article; zbMATH DE number 18960
• Coloring decompositions of complete geometric graphs
• Graph isomorphism and theorems of Birkhoff type
• Burling graphs, chromatic number, and orthogonal tree-decompositions
• Burling graphs, chromatic number, and orthogonal tree-decompositions
• On the decomposition of Cayley color graphs into isomorphic oriented trees
• Decomposable polymatroids and connections with graph coloring

Cited in

(3)

• A simple dissertation around the Berge problem and the Hadwiger conjecture
• Recent results of Novosibirsk mathematicians in graph theory
• Around the Berge problem and Hadwiger conjecture

This page was built for publication:

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