Balanced and 1-balanced graph constructions

DOI10.1016/J.DAM.2010.05.004zbMATH Open1215.05144OpenAlexW2064223806MaRDI QIDQ608258FDOQ608258

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

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

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• CFI Construction and Balanced Graphs
• 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

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)