Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs.

Brignall, Robert ; Choi, Hojin ; et al.

In: Discrete Applied Mathematics, Jg. 257 (2019-03-31), S. 60-66

Online academicJournal

Zugriff:

Zum Volltext

Abstract A homogeneous set of a graph G is a set X of vertices such that 2 ≤ | X | < | V (G) | and no vertex in V (G) − X has both a neighbor and a non-neighbor in X. A graph is prime if it has no homogeneous set. We present an algorithm to decide whether a class of graphs given by a finite set of forbidden induced subgraphs contains infinitely many non-isomorphic prime graphs. [ABSTRACT FROM AUTHOR]

Titel:	Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs.
Autor/in / Beteiligte Person:	Brignall, Robert ; Choi, Hojin ; Jeong, Jisu ; Oum, Sang-il
Link:	Zum Volltext
Zeitschrift:	Discrete Applied Mathematics, Jg. 257 (2019-03-31), S. 60-66
Veröffentlichung:	2019
Medientyp:	academicJournal
ISSN:	0166-218X (print)
DOI:	10.1016/j.dam.2018.10.030
Schlagwort:	DECOMPOSITION method SUBGRAPHS GEOMETRIC vertices ALGORITHMS GRAPH theory DECOMPOSITION method * SUBGRAPHS * GEOMETRIC vertices * ALGORITHMS *
Sonstiges:	Nachgewiesen in: Academic Search Index Sprachen: English

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.