Almost claw-free graphs

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

Result language
angličtina
Original language name
Almost claw-free graphs
Original language description
We say that G is almost claw-free if the vertices that are centres of induced claws K(1,3) in G are independent and their neighborhoods are 2-dominated. Clearly, every claw-free graph is almost claw-free. It is shown that (i) every even connected almostclaw-free graph has a perfect matching and (ii) every nontrivial locally connected K(1,4)-free almost claw-free graph is fully cycle extendable.
Czech name
Grafy skoro bez K(1,3)
Czech description
Řekneme, že G je graf skoro bez K(1,3), jestliže uzly G, které jsou středy indukovaných K(1,3) jsou nezávislé a jejich okolí jsou 2-dominovaná. Dokazujeme, že (i) každý sudý souvislý graf skoro bez K(1,3) má perfektní párování, a (ii) každý netriviální lokálně souvislý graf bez K(1,4) a skoro bez K(1,3) je plně kružnicově rozšiřitelný.

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

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

Similar results(10)