Temat: minimal separator - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: A New Characterization of Unichord-Free Graphs
Autorzy:: McKee, Terry A.
Powiązania:: https://bibliotekanauki.pl/articles/31234070.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: chordal graph
unichord-free graph
minimal separator
Opis:: Unichord-free graphs are defined as having no cycle with a unique chord. They have appeared in several papers recently and are also characterized by minimal separators always inducing edgeless subgraphs (in contrast to characterizing chordal graphs by minimal separators always inducing complete subgraphs). A new characterization of unichord-free graphs corresponds to a suitable reformulation of the standard simplicial vertex characterization of chordal graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 765-771
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Requiring that Minimal Separators Induce Complete Multipartite Subgraphs
Autorzy:: McKee, Terry A.
Powiązania:: https://bibliotekanauki.pl/articles/31342426.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: minimal separator
complete multipartite graph
chordal graph
unichord-free graph
Opis:: Complete multipartite graphs range from complete graphs (with every partite set a singleton) to edgeless graphs (with a unique partite set). Requiring minimal separators to all induce one or the other of these extremes characterizes, respectively, the classical chordal graphs and the emergent unichord-free graphs. New theorems characterize several subclasses of the graphs whose minimal separators induce complete multipartite subgraphs, in particular the graphs that are 2-clique sums of complete, cycle, wheel, and octahedron graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 263-273
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja