Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
alternating cycles
Description:
Alternating cycles are closed walks in edge-coloured graphs whose consecutive edges alternate between specified colours.
Primary topic:
Advanced Graph Theory Research (26%)
Related topics:
Advanced Graph Theory Research (26%),
Genome Rearrangement Algorithms (9%),
Finite Group Theory Research (9%),
Limits and Structures in Graph Theory (9%),
Complexity and Algorithms in Graphs (8%)
OpenAlex ID:
keywords/alternating-cycles
Sorting Permutations by Reversals and Eulerian Cycle Decompositions
1999
·
Alberto Caprara
·
SIAM Journal on Discrete Mathematics
·
244
Plane elementary bipartite graphs
2000
·
Heping Zhang
, Fuji Zhang
·
Discrete Applied Mathematics
·
131
PDF
Alternating cycles and paths in edge-coloured multigraphs: A survey
1997
·
Jørgen Bang-Jensen
, Gregory Gutin
·
Discrete Mathematics
·
97
A Note on Alternating Cycles in Edge-Coloured Graphs
1997
·
Anders Yeo
·
Journal of Combinatorial Theory Series B
·
85
PDF
Half-Transitive Group Actions on Finite Graphs of Valency 4
1998
·
Dragan Marušič
·
Journal of Combinatorial Theory Series B
·
81
PDF
Alternating cycles in edge-partitioned graphs
1983
·
Jerrold W Grossman
, Roland Häggkvist
·
Journal of Combinatorial Theory Series B
·
70
Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles
1999
·
Dragan Marušič
, Cheryl E Praeger
·
Journal of Combinatorial Theory Series B
·
53
A classification of tightly attached half-arc-transitive graphs of valency 4
2008
·
Primož Šparl
·
Journal of Combinatorial Theory Series B
·
50
On sorting unsigned permutations by double-cut-and-joins
2010
·
Xin Chen
·
Journal of Combinatorial Optimization
·
41
A Unique Characterization of Spectral Extrema for Friendship Graphs
2022
·
Mingqing Zhai
, Ruifang Liu
, et al.
·
The Electronic Journal of Combinatorics
·
34
PDF
Color degree and alternating cycles in edge-colored graphs
2009
·
Guanghui Wang
, Hao Li
·
Discrete Mathematics
·
34
PDF
The rotation graphs of perfect matchings of plane bipartite graphs
1997
·
Heping Zhang
, Fuji Zhang
·
Discrete Applied Mathematics
·
34
PDF
Forcing numbers of stop signs
2003
·
Fumei Lam
, Lior Pachter
·
Theoretical Computer Science
·
32
PDF
Alternating cycles and trails in 2-edge-coloured complete multigraphs
1998
·
Jørgen Bang-Jensen
, Gregory Gutin
·
Discrete Mathematics
·
32
PDF
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
2022
·
Takehiro Ito
, Naonori Kakimura
, et al.
·
SIAM Journal on Discrete Mathematics
·
29
PDF
On the structure of complete graphs without alternating cycles
1979
·
C.C. Chen
·
Discrete Mathematics
·
28
PDF
Half-transitive graphs of valency 4 with prescribed attachment numbers
2000
·
Dragan Maru?i?
, Adrian O. Waller
·
Journal of Graph Theory
·
27
On Hultman numbers
2007
·
Jean‐Paul Doignon
, Anthony Labarre
·
J. Integer Seq.
·
26
On Sorting Permutations by Double-Cut-and-Joins
2010
·
Xin Chen
·
Lecture notes in computer science
·
24
Hexagonal resonance of (3,6)-fullerenes
2011
·
Rui Yang
, Heping Zhang
·
Journal of Mathematical Chemistry
·
23
Combinatorics of perfect matchings in plane bipartite graphs and application to tilings
2003
·
J.C. Fournier
·
Theoretical Computer Science
·
23
PDF
Highly Arc-Transitive Digraphs With No Homomorphism Onto Z
2002
·
Aleksander Malnič
, Dragan Marušič
, et al.
·
COMBINATORICA
·
18
A maximum resonant set of polyomino graphs
2015
·
Heping Zhang
, Xiangqian Zhou
·
Discussiones Mathematicae Graph Theory
·
14
PDF
The semi-inducibility problem
2025
·
Basit, Abdul
, Granet, Bertille
, et al.
·
Open Research Online (The Open University)
·
13
PDF
Exact and asymptotic enumeration of cyclic permutations according to descent set
2019
·
Sergi Elizalde
, Justin M. Troyka
·
Journal of Combinatorial Theory Series A
·
13
PDF
Show more works
View as search
Works count:
119
Citation count:
1,557
Year
Topic
Type