A new sufficient condition for the existence of alternating Hamiltonian cycles in 2-edge-colored multigraphs
type: Item
instance of: scholarly article
title: A new sufficient condition for the existence of alternating Hamiltonian cycles in 2-edge-colored multigraphs
zbMATH Open document ID: 1367.05121
author: Alejandro Contreras-Balbuena
author: Hortensia Galeana-Sánchez
author: Ilan A. Goldfeder
published in: Discrete Applied Mathematics
publication date: 2017-07-27T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6754391
zbMATH Keywords: Hamiltonian cycles
zbMATH Keywords: alternating Hamiltonian cycles
zbMATH Keywords: edge-colored multigraphs
MaRDI profile type: Publication
full work available at URL: j.dam.2017.04.033
OpenAlex ID: W2619613683
cites work: Paths and trails in edge-colored graphs
cites work: Cycles and paths in edge‐colored graphs with given degrees
cites work: Alternating cycles and paths in edge-coloured multigraphs: A survey
cites work: Digraphs
cites work: Q4836076
cites work: Hamiltonian circuits determining the order of chromosomes
cites work: Characterization of edge-colored complete graphs with properly colored Hamilton paths
cites work: Q6104506
cites work: The minimum reload \(s-t\) path, trail and walk problems
cites work: Chinese postman problem on edge-colored multigraphs
cites work: Acyclicity in edge-colored graphs
cites work: Alternating Hamiltonian circuits in edge-coloured bipartite graphs
cites work: Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
cites work: An Edge-Colored Version of Dirac's Theorem
cites work: A Dirac Type Condition for Properly Coloured Paths and Cycles
cites work: Properly coloured Hamiltonian cycles in edge-coloured complete graphs
cites work: DNA physical mapping and alternating Eulerian cycles in colored graphs
cites work: Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP
cites work: Reload cost problems: Minimum diameter spanning tree
cites work: Using matrices to link conflict evolution and resolution in a graph model
cites work: A matrix approach to status quo analysis in the graph model for conflict resolution
cites work: A matrix-based approach to searching colored paths in a weighted colored multidigraph
DOI: 10.1016/J.DAM.2017.04.033
description: scientific article; zbMATH DE number 6754391