Publication:3003880

zbMath1232.05195MaRDI QIDQ3003880

Mónica Villanueva, Carmen Z. Ortiz

Publication date: 31 May 2011

zbMATH Keywords

split graph; threshold graph; permutation graph; certifying algorithms

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C75: Structural characterization of families of graphs