International audienceA graph G of order n is implicit claw–heavy if in every induced copy of K 1,3 in G there are two non–adjacent vertices with sum of their implicit degrees at least n. We study various implicit degree conditions (including, but not limiting to, Ore– and Fan–type conditions) imposing of which on specific induced subgraphs of a 2–connected implicit claw–heavy graph ensures its hamiltonicity. In particular, we improve a recent result of [X. Huang, Implicit degree condition for hamiltonic-ity of 2–heavy graphs, Discrete Appl. Math. 219 (2017) 126–131] and complete the characterizations of pairs of o–heavy and f–heavy sub-graphs for hamiltonicity of 2–connected graphs
AbstractLet G be a 2-connected claw-free graph on n vertices. Let σk(G) be the minimum degree sum am...
Earlier results originating from Bedrossian’s PhD Thesis focus on characterizing pairs of forbidden ...
AbstractIn 1960 Ore proved the following theorem: Let G be a graph of order n. If d(u)+d(v)⩾n for ev...
International audienceA graph G of order n is implicit claw–heavy if in every induced copy of K 1,3 ...
A graph G of order n is implicit claw-heavy if in every induced copy of K1,3 in G there are two non-...
AbstractIn 1980, Bondy generalized known Ore’s theorem by proving that a k-connected graph of order ...
AbstractLet id(v) denote the implicit degree of a vertex v. In this work we prove that: If G is a 2-...
AbstractA graph G on n≥3 vertices is called claw-heavy if every induced claw (K1,3) of G has a pair ...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, Xi'a...
We introduce a new class of graphs which we call P₃-dominated graphs. This class properly contains a...
AbstractIn a new class of graphs strictly containing the class of almost claw-free graphs, the class...
The research that forms the basis of this thesis addresses the following general structural question...
AbstractLet G be a claw-free graph and let cl(G) be the closure of G. We present a method for charac...
AbstractMatthews and Sumner have proved in [12] that if G is a 2-connected claw-free graph of order ...
AbstractLet G be a 2-connected claw-free graph on n vertices. Let σk(G) be the minimum degree sum am...
Earlier results originating from Bedrossian’s PhD Thesis focus on characterizing pairs of forbidden ...
AbstractIn 1960 Ore proved the following theorem: Let G be a graph of order n. If d(u)+d(v)⩾n for ev...
International audienceA graph G of order n is implicit claw–heavy if in every induced copy of K 1,3 ...
A graph G of order n is implicit claw-heavy if in every induced copy of K1,3 in G there are two non-...
AbstractIn 1980, Bondy generalized known Ore’s theorem by proving that a k-connected graph of order ...
AbstractLet id(v) denote the implicit degree of a vertex v. In this work we prove that: If G is a 2-...
AbstractA graph G on n≥3 vertices is called claw-heavy if every induced claw (K1,3) of G has a pair ...
AbstractOre presented a degree condition involving every pair of nonadjacent vertices for a graph to...
7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, Xi'a...
We introduce a new class of graphs which we call P₃-dominated graphs. This class properly contains a...
AbstractIn a new class of graphs strictly containing the class of almost claw-free graphs, the class...
The research that forms the basis of this thesis addresses the following general structural question...
AbstractLet G be a claw-free graph and let cl(G) be the closure of G. We present a method for charac...
AbstractMatthews and Sumner have proved in [12] that if G is a 2-connected claw-free graph of order ...
AbstractLet G be a 2-connected claw-free graph on n vertices. Let σk(G) be the minimum degree sum am...
Earlier results originating from Bedrossian’s PhD Thesis focus on characterizing pairs of forbidden ...
AbstractIn 1960 Ore proved the following theorem: Let G be a graph of order n. If d(u)+d(v)⩾n for ev...