Some results on the existence of Hamiltonian cycles in the generalized sum of digraphs

DOI10.1016/J.DISC.2016.02.009MaRDI QIDQ267208zbMATH OpenOpenAlexFDO

Authors Narda Cordero-Michel, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

Publication date 8 April 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.02.009

zbMATH Keywords

bipartite tournamentscycle factorsgeneralization of tournamentsgeneralized sum of digraphsHamiltonian cycles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Vertex-pancyclism in the generalized sum of digraphs
• Some results on the existence of Hamiltonian cycles in \(\mathcal{P} \)-compositions of bipartite digraphs
• One-diregular subgraphs in semicomplete multipartite digraphs
• Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
• scientific article; zbMATH DE number 1334635

Cites work

• A new characterization of perfect graphs
• Cycles and paths in bipartite tournaments with spanning configurations
• Digraphs
• Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
• scientific article; zbMATH DE number 3859163 (Why is no real title available?)
• Locally semicomplete digraphs: A generalization of tournaments
• The structure of strong arc-locally semicomplete digraphs

Cited in

(3)

• Vertex-pancyclism in the generalized sum of digraphs
• Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
• Some results on the existence of Hamiltonian cycles in \(\mathcal{P} \)-compositions of bipartite digraphs

This page was built for publication: Some results on the existence of Hamiltonian cycles in the generalized sum of digraphs

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