Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes

DOI10.1016/J.TCS.2023.113860OpenAlexW4362604538MaRDI QIDQ6038696FDOQ6038696

Authors: Hongwei Qiao, Jixiang Meng 

Publication date: 2 May 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2023.113860

zbMATH Keywords

Hamiltonian cycleHamiltonian pathpancyclicityaugmented cubestwo-disjoint cycles

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Graph theory
• Survey on path and cycle embedding in some networks
• Pancyclic graphs. I
• A group-theoretic model for symmetric interconnection networks
• Conditional edge-fault pancyclicity of augmented cubes
• Title not available (Why is that?)
• Algorithms and Computation
• Optimal fault-tolerant embedding of paths in twisted cubes
• The super connectivity of augmented cubes
• Cycle embedding of augmented cubes
• Augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• Vertex pancyclic graphs
• The spanning cyclability of Cayley graphs generated by transposition trees
• Automorphisms of augmented cubes
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• Two-disjoint-cycle-cover vertex bipancyclicity of the bipartite generalized hypercube
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle

Cited In (2)

• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Two-disjoint-cycle-cover edge/vertex bipancyclicity of star graphs

This page was built for publication: Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6038696)