The solution to an extremal problem on balanced extensions of graphs

DOI10.1002/JGT.3190170315MaRDI QIDQ4201397zbMATH OpenOpenAlexFDO

Authors Andrzej Ruciński, Andrew Vince

Publication date 24 August 1993

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190170315

zbMATH Keywords

balanced extensiondensityextremal problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Balanced extensions of graphs and hypergraphs
• scientific article; zbMATH DE number 125475
• Every graph is contained in a sparsest possible balanced graph
• scientific article; zbMATH DE number 15501

Cites work

• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)

Cited in

(5)

• Extremal problems for imbalanced edges
• scientific article; zbMATH DE number 15501 (Why is no real title available?)
• scientific article; zbMATH DE number 125475 (Why is no real title available?)
• On the integrality of an extreme solution to pluperfect graph and balanced systems
• Balanced extensions of graphs and hypergraphs

This page was built for publication: The solution to an extremal problem on balanced extensions of graphs

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