601 search results - page 18 / 121 » Edge-dominating cycles in graphs |
IPL
2002
13 years 9 months ago
2002
In this paper, we study the existence of cycles of all lengths in the recursive circulant graphs, and we show a necessary and sufficient condition for the graph being pancyclic an...
JGAA
2007
13 years 10 months ago
2007
We show how to find a Hamiltonian cycle in a graph of degree at most three with n vertices, in time O(2n/3
DM
2010
13 years 10 months ago
2010
We prove that every planar graph in which no i-cycle is adjacent to a j-cycle whenever 3 i j 7 is 3-colorable and pose some related problems on the 3-colorability of planar grap...
EJC
2006
13 years 10 months ago
2006
An n-lift of a graph K, is a graph with vertex set V (K)
ICFP
2012
ACM
12 years 11 days ago
2012
ACM
This paper presents a new functional programming model for graph structures called structured graphs. Structured graphs extend conventional algebraic datatypes with explicit defi...