Stabilita dědičných třid grafů při uzávěrové operaci

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Induced hereditary graph classes and clousure operation

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Induced hereditary graph classes and clousure operation

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2007

Kód důvěrnosti údajů

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

Název statě ve sborníku

The 1st Young Researchers Conference on Applied Sciences

ISBN

978-80-7043-574-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

37-42

Název nakladatele

Západočeská univerzita

Místo vydání

Plzeň

Místo konání akce

Plzeň

Datum konání akce

1. 1. 2007

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—