Title of article :
Partially Square Graphs, Hamiltonicity and Circumference II
Author/Authors :
Kheddouci، نويسنده , , Hamamache Kheddouci، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
4
From page :
202
To page :
205
Abstract :
Given a graph G, its partially square graph G∗ is a graph obtained by adding an edge uv 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 NG(x) ⊆ NG[u] ∪ NG[v], where NG[x]= NG(x) ∪ {x}. In case G is a claw-free graph, G∗ is equal to G2, We define σ∗t = min{∑x∈ d∗G(x): S is an independent set in G∗ and ∣S∣ = t}, where d∗G(x) = ∣{y ∈ V∣ xy ∈ E(G∗)}∣. e for hamiltonicity and circumference new sufficient conditions depending on and we improve some known results.
Keywords :
Hamiltonicity , circumference and partially square graph
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2000
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1452866
Link To Document :
بازگشت