3 research outputs found
Two families of graphs satisfying the cycle basis interpolation property
AbstractThe length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c−,c+ be the lengths of the minimal and maximal cycle basis, respectively. Then G has the cycle basis interpolation property (cbip) if for all integers c, c−⩽c⩽c+, there exists a cycle basis of length c. We construct two families of graphs with the cbip, namely snake-graphs and kite-graphs
Degree-continuous graphs
summary:A graph is degree-continuous if the degrees of every two adjacent vertices of differ by at most 1. A finite nonempty set of integers is convex if for every integer with . It is shown that for all integers and and a convex set with and , there exists a connected degree-continuous graph with the degree set and diameter . The minimum order of a degree-continuous graph with a prescribed degree set is studied. Furthermore, it is shown that for every graph and convex set of positive integers containing the integer 2, there exists a connected degree-continuous graph with the degree set and containing as an induced subgraph if and only if and contains no regular component where