# Characterizing Atoms that Result from Decomposition by Clique Separators

Discussiones Mathematicae Graph Theory (2017)

- Volume: 37, Issue: 3, page 587-594
- ISSN: 2083-5892

## Access Full Article

top## Abstract

top## How to cite

topTerry A. McKee. "Characterizing Atoms that Result from Decomposition by Clique Separators." Discussiones Mathematicae Graph Theory 37.3 (2017): 587-594. <http://eudml.org/doc/288422>.

@article{TerryA2017,

abstract = {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).},

author = {Terry A. McKee},

journal = {Discussiones Mathematicae Graph Theory},

keywords = {clique separator; minimal separator; unichord-free graph},

language = {eng},

number = {3},

pages = {587-594},

title = {Characterizing Atoms that Result from Decomposition by Clique Separators},

url = {http://eudml.org/doc/288422},

volume = {37},

year = {2017},

}

TY - JOUR

AU - Terry A. McKee

TI - Characterizing Atoms that Result from Decomposition by Clique Separators

JO - Discussiones Mathematicae Graph Theory

PY - 2017

VL - 37

IS - 3

SP - 587

EP - 594

AB - 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).

LA - eng

KW - clique separator; minimal separator; unichord-free graph

UR - http://eudml.org/doc/288422

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.