Balanced and 1-balanced graph constructions

DOI10.1016/J.DAM.2010.05.004MaRDI QIDQ608258zbMATHOpenAlexFDO

Authors Arthur M. Hobbs, Lavanya Kannan, Hong-Jian Lai, Hongyuan Lai, Guoqing Weng

Publication date 25 November 2010

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

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

zbMATH Keywords

Cartesian product of graphsbalanced graphsweb graphs1-balanced graphs

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 125598
• Balanced graphs with edge density constraints
• scientific article; zbMATH DE number 29852
• scientific article; zbMATH DE number 436073
• scientific article; zbMATH DE number 54793

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 436073 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3750966 (Why is no real title available?)
• scientific article; zbMATH DE number 54793 (Why is no real title available?)
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Balanced graphs and network flows
• Connectivity and edge-disjoint spanning trees
• Connectivity of generalized prisms over G
• Convex hulls of dense balanced graphs
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
• Strongly balanced graphs and random graphs

Cited in

(6)

• Characterization of removable elements with respect to having \(k\) disjoint bases in a matroid
• Cyclic base ordering of certain degenerate graphs
• CFI Construction and Balanced Graphs
• Cyclic base ordering of generalized Petersen graphs
• scientific article; zbMATH DE number 436073 (Why is no real title available?)
• Transforming a graph into a 1-balanced graph

This page was built for publication: Balanced and 1-balanced graph constructions

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