Network-Colourings

DOI10.2307/3610702MaRDI QIDQ5786873zbMATH OpenOpenAlexFDO

Authors Blanche Descartes

Publication date 1948

Published in The Mathematical Gazette (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/3610702

zbMATH Keywords

graph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Regular n-valent n-connected non-Hamiltonian non n-edge-colourable graphs
• scientific article; zbMATH DE number 3974976
• Regular colorings in regular graphs
• On the existence of graphs which can colour every regular graph
• scientific article; zbMATH DE number 2362599

Cited in

(16)

• Color-character of uncolorable cubic graphs
• Morphology of small snarks
• Superposition of snarks revisited
• Irreducible snarks of given order and cyclic connectivity
• Colouring problems
• Normal 5-edge-coloring of some snarks superpositioned by flower snarks
• Classification and characterizations of snarks
• Even cycles and even 2-factors in the line graph of a simple graph
• Measures of edge-uncolorability of cubic graphs
• Construction of class two graphs with maximum vertex degree three
• Rotationally symmetric snarks from voltage graphs
• The hunting of a snark with total chromatic number 5
• scientific article; zbMATH DE number 7228873 (Why is no real title available?)
• Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
• Graphs with valency k, edge connectivity k, chromatic index k+1 and arbitrary girth
• The hardness of recognising poorly matchable graphs and the hunting of the \(d\)-snark

This page was built for publication: Network-Colourings

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