Disjoint cycles through prescribed vertices in multidimensional tori

MaRDI QIDQ5036301zbMATH OpenFDO

Authors Amruta V. Shinde, Y. M. Borse

Publication date 23 February 2022

Full work available at URL http://www.mathjournals.org/jrms/2021-036-004/2021-036-004-004.html

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle
• A note on the spanning cyclability of graphs
• On the cyclability of graphs
• On the 2-spanning cyclability of honeycomb toroidal graphs

Cites work

• A look at cycles containing specified elements of a graph
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Hamiltonian cycles in the cartesian product of a tree and a cycle
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• On the maximal number of independent circuits in a graph
• Recent advances on the Hamiltonian problem: survey III
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Two‐factors each component of which contains a specified vertex
• Vertex‐disjoint cycles containing prescribed vertices

Cited in

(5)

• Disjoint essential cycles
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Eliminating cycles in the discrete torus
• scientific article; zbMATH DE number 431515 (Why is no real title available?)
• On the 2-spanning cyclability of honeycomb toroidal graphs

This page was built for publication: Disjoint cycles through prescribed vertices in multidimensional tori

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