Induced hereditary graph classes and clousure operation

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F07%3A00000402" target="_blank" >RIV/49777513:23520/07:00000402 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Induced hereditary graph classes and clousure operation
Original language description
In this paper we show that if $G$ is a 2-connected $CP_{7}$-free graph, then $mbox{cl}(G)$ is $CN_{112}$-free or $mbox {cl}(G)$ belong to some 4 fully described infinite classes of exceptions. We also show that there is a similar relation for 2-connected $CN_{112}$-free and $CN$-free graphs (with $ {cal C}^{N}_{1},{cal C}^{N}_{2},{cal C}^{N}_{3},{cal C}^{N}_{4},{cal C}^{N}_{3a}$ and ${cal C}^{N}_{4a}$ at exceptions). From these propositions it follows that if $G$ is 3-connected $CP_{7}$-free graph, then $mbox{cl}(G)$ is $CN$-free.
Czech name
Stabilita dědičných třid grafů při uzávěrové operaci
Czech description
V tomto článku ukážeme, že když $G$ je 2-souvislý $CP_{7}$-free graf, pak $mbox {cl}(G)$ je $CN_{112}$-free nebo $mbox {cl}(G)$ patří do některé z 4 nekonečných tříd grafů. Rovněž ukážeme že existuje vztah mezi 2-souvislými $CN_{112}$-free a $CN$-freegrafy (až na výjimky $ {cal C}^{N}_{1},{cal C}^{N}_{2},{cal C}^{N}_{3},{cal C}^{N}_{4},{cal C}^{N}_{3a}$ a ${cal C}^{N}_{4a}$). Z těchto výsledků vyplývá, že pokud $G$ je 3-souvislý $CP_{7}$-free graf, pak $mbox{cl}(G)$ je $CN$-free.

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
The 1st Young Researchers Conference on Applied Sciences
ISBN
978-80-7043-574-8
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
37-42
Publisher name
Západočeská univerzita
Place of publication
Plzeň
Event location
Plzeň
Event date
Jan 1, 2007
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)