Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

The Ryjáček Closure and a Forbidden Subgraph

100%

Saito A., Xiong L.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 3

621-628

The Ryjáček closure is a powerful tool in the study of Hamiltonian properties of claw-free graphs. Because of its usefulness, we may hope to use it in the classes of graphs defined by another forbidden subgraph. In this note, we give a negative answer to this hope, and show that the claw is the only forbidden subgraph that produces non-trivial results on Hamiltonicity by the use of the Ryjáček closure.

Large Degree Vertices in Longest Cycles of Graphs, I

81%

Li B., Xiong L., Yin J.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 2

363-382

In this paper, we consider the least integer d such that every longest cycle of a k-connected graph of order n (and of independent number α) contains all vertices of degree at least d.

Ograniczanie wyników

2 Discussiones Mathematicae Graph Theory

2 Xiong L.

1 Li B.

1 Saito A.

1 Yin J.

2 2016

Wyniki wyszukiwania

The Ryjáček Closure and a Forbidden Subgraph

Large Degree Vertices in Longest Cycles of Graphs, I