Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques

DOI10.5540/tema.2002.03.01.0147zbMath1208.05111OpenAlexW2064007585MaRDI QIDQ5390671

Sulamita Klein, Fábio Protti, Pavol Hell, Loana Tito Nogueira

Publication date: 4 April 2011

Published in: TEMA - Tendências em Matemática Aplicada e Computacional (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5540/tema.2002.03.01.0147

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Brambles and independent packings in chordal graphs