scientific article; zbMATH DE number 714489

zbMath0811.05035MaRDI QIDQ4321509

Leonid S. Mel'nikov, Alexandr V. Kostochka

Publication date: 19 February 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

lower boundcubic graphsisoperimetric numbercubic simple graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

Upper bounds on the bisection width of 3- and 4-regular graphs ⋮ New spectral lower bounds on the bisection width of graphs ⋮ On the minimum bisection of random 3-regular graphs ⋮ A faster polynomial-space algorithm for Max 2-CSP ⋮ Drawing Graphs on Few Lines and Few Planes ⋮ Modularity of some distance graphs ⋮ Gonality of expander graphs ⋮ Drawing Graphs on Few Circles and Few Spheres ⋮ Algorithms and Complexity of Power Domination in Graphs