Degree conditions on induced claws

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

Result language
angličtina
Original language name
Degree conditions on induced claws
Original language description
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.
Czech name
Stupňové podmínky na indukovaných K_1,3
Czech description
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á seo zobecnění uzávěru pro grafy bez K_1,3 definovaného Ryjáčkem.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

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

Similar results(10)