Balanced and 1-balanced graph constructions

DOI10.1016/J.DAM.2010.05.004zbMath1215.05144OpenAlexW2064223806MaRDI QIDQ608258

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

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

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

Related Items (3)

Characterization of removable elements with respect to having \(k\) disjoint bases in a matroid ⋮ Cyclic base ordering of generalized Petersen graphs ⋮ Cyclic base ordering of certain degenerate graphs

Cites Work

• Connectivity of generalized prisms over G
• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
• Convex hulls of dense balanced graphs
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Connectivity and edge-disjoint spanning trees
• Strongly balanced graphs and random graphs
• Balanced graphs and network flows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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