Vertex partitions and maximum degenerate subgraphs

DOI10.1002/jgt.20235zbMath1125.05084MaRDI QIDQ5295501

Martin Matamala

Publication date: 30 July 2007

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

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

zbMATH Keywords

vertex partition; degenerate subgraphs

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Cites Work

• k-Degenerate Graphs