Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
even cycles
Description:
Even cycles are closed paths in graph theory whose edges form a cycle with an even number of vertices.
Primary topic:
Limits and Structures in Graph Theory (36%)
Related topics:
Limits and Structures in Graph Theory (36%),
Advanced Graph Theory Research (28%),
Graph theory and applications (10%),
Graph Labeling and Dimension Problems (9%)
Wikidata ID:
wiki/Q118527858
OpenAlex ID:
keywords/even-cycles
Cycles of even length in graphs
1974
·
J.A Bondy
, M Simonovits
·
Journal of Combinatorial Theory Series B
·
475
Cycle Decompositions of K and K−I
2001
·
Brian Alspach
, Heather Gavlas
·
Journal of Combinatorial Theory Series B
·
291
The spectral radius of graphs without paths and cycles of specified length
2009
·
Vladimir Nikiforov
·
Linear Algebra and its Applications
·
233
PDF
Ramsey numbers for cycles in graphs
1973
·
J.A. Bondy
, P. Erdös
·
Journal of Combinatorial Theory Series B
·
191
Applied combinatorics
1985
·
Alan S. Perelson
·
Mathematical Biosciences
·
179
Embedding of Cycles and Grids in Star Graphs
1991
·
JUNG-SING JWO
, S. LAKSHMIVARAHAN
, et al.
·
Journal of Circuits Systems and Computers
·
143
Finding Even Cycles Even Faster
1997
·
Raphael Yuster
, Uri Zwick
·
SIAM Journal on Discrete Mathematics
·
123
Rainbow Turán Problems
2006
·
PETER KEEVASH
, DHRUV MUBAYI
, et al.
·
Combinatorics Probability Computing
·
120
PDF
On a ramsey-type problem of J. A. Bondy and P. Erdös. II
1973
·
Vera Rosta
·
Journal of Combinatorial Theory Series B
·
120
PDF
Pfaffian orientations, 0–1 permanents, and even cycles in directed graphs
1989
·
Vijay V. Vazirani
, Milhalis Yannakakis
·
Discrete Applied Mathematics
·
117
Cycles in folded hypercubes
2005
·
Jun-Ming Xu
, Meijie Ma
·
Applied Mathematics Letters
·
108
PDF
Even Cycles in Directed Graphs
1985
·
Carsten Thomassen
·
European Journal of Combinatorics
·
108
PDF
Some advances on Sidorenko's conjecture
2018
·
David Conlon
, Jeong Han Kim
, et al.
·
Journal of the London Mathematical Society
·
103
PDF
On a class of degenerate extremal graph problems
1983
·
Ralph J. Faudree
, Miklós Simonovits
·
COMBINATORICA
·
94
The Ramsey number for a triple of long even cycles
2006
·
Agnieszka Figaj
, Tomasz Łuczak
·
Journal of Combinatorial Theory Series B
·
86
PDF
Finite reflection groups and graph norms
2017
·
David Conlon
, Joonkyung Lee
·
Advances in Mathematics
·
83
PDF
Sign-nonsingular matrices and even cycles in directed graphs
1986
·
Carsten Thomassen
·
Linear Algebra and its Applications
·
80
PDF
Spectral extrema of graphs: Forbidden hexagon
2020
·
Mingqing Zhai
, Huiqiu Lin
·
Discrete Mathematics
·
79
Hypergraphs with No Cycle of a Given Length
2012
·
ERVIN GYŐRI
, NATHAN LEMONS
·
Combinatorics Probability Computing
·
79
Embedding of cycles and grids in star graphs
2002
·
Jung-Sing Jwo
, S. Lakshmivarahan
, et al.
·
IEEE Symposium on Parallel and Distributed Processing (SPDP)
·
78
The number of C2-free graphs
2016
·
Robert Morris
, David Saxton
·
Advances in Mathematics
·
76
PDF
Graph similarity and distance in graphs
1998
·
G. Chartrand
, G. Kubicki
, et al.
·
Aequationes Mathematicae
·
76
Turán′s Extremal Problem in Random Graphs: Forbidding Even Cycles
1995
·
P.E. Haxell
, Y. Kohayakawa
, et al.
·
Journal of Combinatorial Theory Series B
·
73
Characterization of even directed graphs
1987
·
Paul Seymour
, Carsten Thomassen
·
Journal of Combinatorial Theory Series B
·
73
Generalized Turán problems for even cycles
2020
·
Dániel Gerbner
, Ervin Győri
, et al.
·
Journal of Combinatorial Theory Series B
·
72
Show more works
View as search
Works count:
683
Citation count:
8,288
Year
Topic
Type