Note on the bisection width of cubic graphs

DOI10.1016/J.DAM.2020.06.017MaRDI QIDQ2197453zbMATH OpenOpenAlexFDO

Authors Adam S. Jobson, André E. Kézdy, Jeno Lehel

Publication date 31 August 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

bisection widthcommunication networkscubic and subcubic graphseven cut condition

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 125467
• A note on 3-bisections in subcubic graphs
• The bisection width of cubic graphs
• scientific article; zbMATH DE number 2019629
• scientific article; zbMATH DE number 1834674

Cites work

• Constructions for cubic graphs with large girth
• scientific article; zbMATH DE number 434691 (Why is no real title available?)
• Linkage on the infinite grid
• Networks communicating for each pairing of terminals
• Note on terminal-pairability in complete grid graphs
• On the Edge-Expansion of Graphs
• Terminal-pairability in complete graphs
• The bisection width of cubic graphs
• The minimum size of graphs satisfying cut conditions
• Three-regular path pairable graphs
• Upper bounds on the bisection width of 3- and 4-regular graphs

Cited in

(4)

• Bisection width of transposition graphs
• Minimal 2-connected graphs satisfying the even cut condition
• scientific article; zbMATH DE number 125467 (Why is no real title available?)
• The bisection width of cubic graphs

This page was built for publication: Note on the bisection width of cubic graphs

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