scientific article
From MaRDI portal
Publication:2741477
zbMath0981.05076MaRDI QIDQ2741477
Loana Tito, Fábio Protti, Sulamita Klein, Pavol Hell
Publication date: 24 October 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
chordal graphcliquessplit graphsindependent setsrecognition algorithmforbidden subgraph characterization
Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (6)
On decision and optimization (\(k\),\(l\))-graph sandwich problems ⋮ Recognition of split-graphic sequences ⋮ Graph partitions with prescribed patterns ⋮ Partitioning chordal graphs into independent sets and cliques ⋮ Brambles and independent packings in chordal graphs ⋮ Independent packings in structured graphs
This page was built for publication:
