[PDF][PDF] Edge cycle extendable graphs

T McKee - Discussiones Mathematicae Graph Theory, 2012 - bibliotekanauki.pl
… A graph is edge cycle extendable if every cycle C that is formed from edges and one chord
of a larger cycle C+ is also … Call a graph edge cycle extendable—abbreviated ece—if every …

Extending cycles in graphs

GRT Hendry - Discrete Mathematics, 1990 - Elsevier
… We denote by q(U, V) the number of edges in G with … graph with p vertices and q edges is
a (p, q)-graph. The @in, G + H, of G and H is the graph with vertex set V(G) U V(H) and edge

Planar Cycle-Extendable Graphs

AY Dalwadi, KRS Pause, AA Diwan… - arXiv preprint arXiv …, 2024 - arxiv.org
… (Here, by G − P, we mean the graph obtained from G by deleting all of the edges and
internal vertices of P.) Likewise, a pair of vertex-disjoint odd paths R ∶= {P1,P2} is a removable …

EDGE: An extendible graph editor

FN Paulisch, WF Tichy - Software: Practice and Experience, 1990 - Wiley Online Library
… Eliminate cycles by temporarily reversing edges that cause cycles. For 'long' … more elegant
to integrate application and EDGE data structures by extending EDGE’S basic class definitions…

Lower bound of cyclic edge connectivity for n-extendability of regular graphs

D Lou, DA Holton - Discrete mathematics, 1993 - Elsevier
… A graph G is n-extendable if every matching of size n in G lies … k + 1, k + 1) bipartite graph
which is not k-extendable and the … GS which contains a cycle in GS but the graph C* spanned …

Cycle extendability in graphs and digraphs

LRB Beasley, DE Brown - Linear algebra and its applications, 2011 - Elsevier
… chordal Hamiltonian graphs are cycle extendable, … graphs we investigate have no multiple
edges or loops and when vertices x and y are adjacent we use the notation {x, y} for the edge

Extending cycles in bipartite graphs

GRT Hendry - Journal of Combinatorial Theory, Series B, 1991 - Elsevier
… case with one exceptional graph, G is bi-cycle extendable. … -In + 1’ then every cycle of length
at least 1 in G is extendable … of edges in the vicinity of a nonextendable cycle in a bipartite …

Extending matchings in graphs: a survey

MD Plummer - Discrete Mathematics, 1994 - Elsevier
… In other words, we can drop the restriction of no 4-cycles, if graph G is bipartite . This is a …
, Lower bound of cyclic edge connectivity for n-extendability of regular graphs, submitted. …

Paths extendable to cycles

TD Parsons - Journal of Graph Theory, 1978 - Wiley Online Library
… Suppose that we have shown that every edge in E, lies on a path of length k, and let … edge
e’ of E,. By hypothesis of induction, e’ lies on some path of length k, and hence on some cycle

Cycle extendability of Hamiltonian interval graphs

G Chen, RJ Faudree, RJ Gould, MS Jacobson - SIAM Journal on Discrete …, 2006 - SIAM
graphs are cycle extendable. This supports a conjecture of Hendry that all Hamiltonian chordal
graphs are cycle extendable… We use V (G) and E(G) to denote its vertex set and edge set, …