- Tytuł:
- Characterizing Atoms that Result from Decomposition by Clique Separators
- Autorzy:
- McKee, Terry A.
- Powiązania:
- https://bibliotekanauki.pl/articles/31341724.pdf
- Data publikacji:
- 2017-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
clique separator
minimal separator
unichord-free graph - Opis:
- A graph is defined to be an atom if no minimal vertex separator induces a complete subgraph; thus, atoms are the graphs that are immune to clique separator decomposition. Atoms are characterized here in two ways: first using generalized vertex elimination schemes, and then as generalizations of 2-connected unichord-free graphs (the graphs in which every minimal vertex separator induces an edgeless subgraph).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 587-594
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł