Vertex pancyclic graphs

DOI10.1016/S0166-218X(01)00292-XzbMath1001.05070MaRDI QIDQ1613376

Meike Tewes, Bert Randerath, Lutz Volkmann, Ingo Schiermeyer

Publication date: 29 August 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

vertex pancyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (21)

Closures, cycles, and paths ⋮ Node-pancyclicity and edge-pancyclicity of crossed cubes ⋮ Geodesic-pancyclic graphs ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Vertex pancyclicity over lexicographic products ⋮ Vertex-pancyclism in the generalized sum of digraphs ⋮ Pan-\(H\)-linked graphs ⋮ Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks ⋮ Embedding of cycles in twisted cubes with edge-pancyclic ⋮ Chorded cycles ⋮ Two-disjoint-cycle-cover vertex bipancyclicity of the bipartite generalized hypercube ⋮ Extending vertex and edge pancyclic graphs ⋮ On embedding cycles into faulty twisted cubes ⋮ Cycle embedding of augmented cubes ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs ⋮ Edge-pancyclicity of recursive circulants ⋮ On \(k\)-path pancyclic graphs ⋮ Results and problems on chorded cycles: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extending cycles in graphs
• Hamilton connected graphs
• Some localization theorems on Hamiltonian circuits
• A method in graph theory
• Panconnected graphs. II
• A note on the minimum size of a vertex pancyclic graph
• Some panconnected and pancyclic properties of graphs with a local Ore-type condition
• Closure concepts: A survey
• Pancyclic graphs. I
• The complete closure of a graph
• Note on Hamilton Circuits
• Path connected graphs
• A characterization of panconnected graphs satisfying a local ore-type condition
• Sufficient Conditions for Circuits in Graphs^†
• Some Theorems on Abstract Graphs

This page was built for publication: Vertex pancyclic graphs