Flow resistance to resistance ratios in cubic graphs

DOI10.1016/J.DAM.2023.09.026MaRDI QIDQ6143876zbMATH OpenOpenAlexFDO

Authors Imran Allie, E. Máčajová, Martin Škoviera

Publication date 24 January 2024

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.dam.2023.09.026

zbMATH Keywords

cubic graphsflow resistanceresistancesnarks

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Recommendations

• Snarks with resistance \(n\) and flow resistance \(2n\)
• Oddness to resistance ratios in cubic graphs
• A note on reducing resistance in snarks
• 3-critical subgraphs of snarks
• Snarks with given real flow numbers

Cites work

• 3-critical subgraphs of snarks
• Classification and characterizations of snarks
• Critical and flow-critical snarks coincide
• Measures of edge-uncolorability of cubic graphs
• Snarks with resistance \(n\) and flow resistance \(2n\)
• Snarks without small cycles

Cited in

(1)

• Resistance, oddness and colouring defect of snarks

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

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