Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423326 | Discrete Mathematics | 2015 | 21 Pages |
Abstract
In a graph G, we say a cycle C:v1,v2,â¦,vk,v1 is chorded if its vertices induce an additional edge (chord) which is not an edge of the cycle. The cycle C is doubly chorded if there are at least two such chords. In this paper we show a sharp degree sum condition that implies the existence of k vertex disjoint doubly chorded cycles in a graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ronald J. Gould, Kazuhide Hirohata, Paul Horn,