On circuits and pancyclic line graphs

DOI10.1002/JGT.3190100317zbMath0608.05056OpenAlexW2124155973MaRDI QIDQ3748308

No author found.

Publication date: 1986

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/on-circuits-and-pancyclic-line-graphs(26fe6949-df4b-4000-9844-362760f86aef).html

zbMATH Keywords

line graphpancyclic graphhamiltonian cyclehamiltonian trail

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)

Related Items (19)

A note on minimum degree conditions for supereulerian graphs ⋮ Contractions of graphs with no spanning Eulerian subgraphs ⋮ Supereulerian graphs, independent sets, and degree-sum conditions ⋮ Eulerian subgraphs containing given vertices and hamiltonian line graphs ⋮ Spanning Eulerian subgraphs and matchings ⋮ Pancyclic zero divisor graph over the ring ℤn[i] ⋮ New bounds on Zagreb indices ⋮ Unnamed Item ⋮ On traceable line graphs ⋮ Spanning closed trails in graphs ⋮ Lai's conditions for spanning and dominating closed trails ⋮ On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\) ⋮ Supereulerian graphs and the Petersen graph ⋮ Degree sum conditions for Hamiltonian index ⋮ Traceability of line graphs ⋮ Pancyclicity of hamiltonian line graphs ⋮ Sufficient Conditions for a Digraph to be Supereulerian ⋮ Ore-type conditions for the existence of even \([2,b\)-factors in graphs] ⋮ On dominating and spanning circuits in graphs

Cites Work

• On Spanning and Dominating Circuits in Graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: On circuits and pancyclic line graphs