Article ID Journal Published Year Pages File Type
6423326 Discrete Mathematics 2015 21 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,