Learn More
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: a b s t r a c t A graph is k-supereulerian if it has a spanning even subgraph with at(More)
Let G be a connected simple graph of order n, k a positive integer and n sufficiently large relative to k. An even factor of G is a spanning subgraph of G in which every vertex has even positive degree. In this paper, we prove that if δ(G) ≥ ≥n/k − 1, then the (collapsible) reduction G of G satisfies |V (G)| ≤ k, and the preimage of each vertex of G is(More)
A graph G is called k-supereulerian if it has a spanning even subgraph with at most k components. In this paper, we prove that any 2-edge-connected loopless graph of order n is ⌈(n − 2)/3⌉-supereulerian, with only one exception. This result solves a conjecture in [Z. Niu, L. Xiong, Even factor of a graph with a bounded number of components, Australas. J. As(More)
A graph G has the hourglass property if every induced hourglass S (a tree with a degree sequence 22224) contains two non-adjacent vertices which have a common neighbor in G − V (S). For an integer k ≥ 4, a graph G has the single k-cycle property if every edge of G, which does not lie in a triangle, lies in a cycle C of order at most k such that C has at(More)
  • 1