Oddness to resistance ratios in cubic graphs

DOI10.1016/j.disc.2018.10.014zbMath1400.05077OpenAlexW2899753861WikidataQ128967138 ScholiaQ128967138MaRDI QIDQ1625797

Imran Allie

Publication date: 29 November 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.10.014

zbMATH Keywords

oddnesscubic graphssnarkresistanceweak oddness

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Snarks with resistance \(n\) and flow resistance \(2n\) ⋮ 3-critical subgraphs of snarks ⋮ A note on reducing resistance in snarks ⋮ Measures of edge-uncolorability of cubic graphs ⋮ The smallest nontrivial snarks of oddness 4

Cites Work

• Unnamed Item
• Unnamed Item
• Three measures of edge-uncolorability
• Zulässige Kantenfärbungen von pseudo-regulären Graphen 3. Grades mit der Kantenfarbenzahl 3
• Classification and characterizations of snarks
• Double covers of cubic graphs with oddness 4
• Measurements of edge-uncolorability
• Five cycle double covers of some cubic graphs
• Small snarks with large oddness
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Polyhedral decompositions of cubic graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Oddness to resistance ratios in cubic graphs