scientific article; zbMATH DE number 6303002

MaRDI QIDQ5419980zbMATH OpenFDO

Authors Cristina G. Fernandes, Tina Janne Schmidt, Anusch Taraz

Publication date 11 June 2014

zbMATH Keywords

bounded degree treesbounded degree planar graphs

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Subdivisions of graphs with large minimum degree
• On the structure of graphs with given odd girth and large minimum degree
• On the Structure of Graphs with Given Odd Girth and Large Minimum Degree
• On the structure of minimally \(n\)-extendable bipartite graphs
• On the structure of triangle-free graphs of large minimum degree
• On a min--max theorem on bipartite graphs
• On the structure of bidegreed graphs with minimal spectral radius
• On minimum bisection and related partition problems in graphs with bounded tree width
• On judicious bisections of graphs
• On the graph bisection problem

Cited in

(5)

• Bisection of trees and sequences
• On minimum bisection and related cut problems in trees and tree-like graphs
• On minimum bisection and related partition problems in graphs with bounded tree width
• Approximating minimum \(k\)-section in trees with linear diameter
• On the Structure of Graphs with Given Odd Girth and Large Minimum Degree

This page was built for publication:

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