Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: hamiltonicity and circumference

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Remarks on partially square graphs, hamiltonicity and circumference

100%

Kheddouci H.

Discussiones Mathematicae Graph Theory

2001

tom 21

nr 2

255-266

Given a graph G, its partially square graph G* is a graph obtained by adding an edge (u,v) for each pair u, v of vertices of G at distance 2 whenever the vertices u and v have a common neighbor x satisfying the condition $N_G(x) ⊆ N_G[u] ∪ N_G[v]$, where $N_G[x] = N_G(x) ∪ {x}$. In the case where G is a claw-free graph, G* is equal to G². We define $σ°ₜ = min{ ∑_{x∈S} d_G(x):S is an independent set in G* and |S| = t}$. We give for hamiltonicity and circumference new sufficient conditions depending on σ° and we improve some known results.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Kheddouci H.

1 2001

Wyniki wyszukiwania

Remarks on partially square graphs, hamiltonicity and circumference