Přejít k obsahu


Degree conditions on induced claws

Citace: [] ČADA, R. Degree conditions on induced claws. Discrete Mathematics, 2008, roč. 2008, č. 23, s. 5622-5631. ISSN: 0012-365X
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Degree conditions on induced claws
Rok vydání: 2008
Autoři: Roman Čada
Abstrakt CZ: V článku je zaveden uzávěrový koncept pro nadtřídu spáruprostých grafů definouvanou pomocí stupňových podmínek na indukovaných K_1,3. Je ukázáno, že uzávěr je hranovým grafem grafu bez trojúhelníků a že zachovává délku nejdelší kružnice a cesty. Jedná se o zobecnění uzávěru pro grafy bez K_1,3 definovaného Ryjáčkem.
Abstrakt EN: We introduce a closure concept for a superclass of the class of claw-free graphs defined by a degree condition on end vertices of induced claws. We show that the closure of a graph is the line graph of a triangle-free graph, and that the closure operation preserves the length of a longest path and cycle. These results extend the closure concept for claw-free graphs introduced by Ryjáček.
Klíčová slova

Zpět

Patička