Graphical decompositions

DOI10.1016/0012-365X(94)90176-7zbMath0795.05079OpenAlexW2914963856MaRDI QIDQ1322291

John Sheehan

Publication date: 5 May 1994

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

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90176-7

zbMATH Keywords

upper boundsregular graphsvertex partitionsgraphical decompositions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

Approximation of satisfactory bisection problems ⋮ Satisfactory graph partition, variants, and generalizations ⋮ Graph partitions with minimum degree constraints

Cites Work

• Size Ramsey numbers involving stars
• Graph decomposition with constraints in the minimum degree
• Balanced graphs with minimum degree constraints
• Vertex colorings without isolates
• Advances in graph theory
• Graph decomposition with constraints on the connectivity and minimum degree
• Balanced graphs with edge density constraints
• Unnamed Item
• Unnamed Item