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
AbstractThe vertices of a threshold graph G are partitioned into a clique K and an independent set I...
AbstractLet G be a simple graph of order n with connectivity k⩾2, independence number α. We prove th...
AbstractThe square of a graph is obtained by adding additional edges joining all pairs of vertices w...
Given a graph G, its partially square graph G ∗ is a graph obtained by adding an edge (u, v) for eac...
AbstractLet G be a κ-connected graph on n vertices. The partially square graph G* of G is obtained b...
Given a 2-connected graph G on n vertices, let G* be its partially square graph, obtained by adding ...
AbstractLet G be a graph. The partially square graph G∗ of G is a graph obtained from G by adding ed...
AbstractThe square G2 of a graph G is the graph having the same vertex set as G and two vertices are...
A graph G=(V, E) is called a complete semi-bigraph and denoted by K'(l, m) if the vertex set can be ...
AbstractLet G be a graph, and δ(G) and α(G) be the minimum degree and the independence number of G, ...
AbstractLet G be a graph, N(u) the neighborhood of u for each u∈V(G), and N(U)=⋃u∈UN(u) for each U⊆V...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
AbstractMatthews and Sumner have proved in [12] that if G is a 2-connected claw-free graph of order ...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
AbstractThe vertices of a threshold graph G are partitioned into a clique K and an independent set I...
AbstractLet G be a simple graph of order n with connectivity k⩾2, independence number α. We prove th...
AbstractThe square of a graph is obtained by adding additional edges joining all pairs of vertices w...
Given a graph G, its partially square graph G ∗ is a graph obtained by adding an edge (u, v) for eac...
AbstractLet G be a κ-connected graph on n vertices. The partially square graph G* of G is obtained b...
Given a 2-connected graph G on n vertices, let G* be its partially square graph, obtained by adding ...
AbstractLet G be a graph. The partially square graph G∗ of G is a graph obtained from G by adding ed...
AbstractThe square G2 of a graph G is the graph having the same vertex set as G and two vertices are...
A graph G=(V, E) is called a complete semi-bigraph and denoted by K'(l, m) if the vertex set can be ...
AbstractLet G be a graph, and δ(G) and α(G) be the minimum degree and the independence number of G, ...
AbstractLet G be a graph, N(u) the neighborhood of u for each u∈V(G), and N(U)=⋃u∈UN(u) for each U⊆V...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
grantor: University of TorontoA graph 'G' is called claw-free if it does not contain a cop...
AbstractMatthews and Sumner have proved in [12] that if G is a 2-connected claw-free graph of order ...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
AbstractThe vertices of a threshold graph G are partitioned into a clique K and an independent set I...
AbstractLet G be a simple graph of order n with connectivity k⩾2, independence number α. We prove th...
AbstractThe square of a graph is obtained by adding additional edges joining all pairs of vertices w...