Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
cycle space
Description:
A vector space formed by the cycles of a graph, commonly studied in graph theory and network analysis.
Primary topic:
Advanced Graph Theory Research (38%)
Related topics:
Advanced Graph Theory Research (38%),
Complexity and Algorithms in Graphs (13%)
Wikidata ID:
wiki/Q5198175
OpenAlex ID:
keywords/cycle-space
A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
1987
·
J. D. Horton
·
SIAM Journal on Computing
·
344
Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem charakteristischen Polynom
2022
·
Horst Sachs
·
Publicationes Mathematicae Debrecen
·
199
Planarity and duality of finite and infinite graphs
1980
·
Carsten Thomassen
·
Journal of Combinatorial Theory Series B
·
196
PDF
On the stability of distance-based formation control
2008
·
Dimos V. Dimarogonas
, Karl H. Johansson
·
IEEE Conference on Decision and Control (CDC)
·
176
Information und verhalten
1978
·
H.J. Eysenck
·
Behaviour Research and Therapy
·
162
Introduction to the theory of matroids
1971
·
W. T. Tutte
·
155
Further results on the stability of distance-based multi-robot formations
2009
·
Dimos V. Dimarogonas
, Karl H. Johansson
·
Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
·
110
A finite group attached to the laplacian of a graph
1991
·
Dino J. Lorenzini
·
Discrete Mathematics
·
96
PDF
On Infinite Cycles I
2004
·
Reinhard Diestel
, Daniela K�hn
·
COMBINATORICA
·
92
On the Principal Edge Tripartition of a Graph
1978
·
P. Rosenstiehl
, R.C. Read
·
Annals of discrete mathematics
·
91
Union of all the Minimum Cycle Bases of a Graph
1997
·
Philippe Vismara
·
The Electronic Journal of Combinatorics
·
79
PDF
Flows, currents, and cycles for Markov chains: Large deviation asymptotics
2015
·
Lorenzo Bertini
, Alessandra Faggionato
, et al.
·
Stochastic Processes and their Applications
·
78
PDF
Cycles and Bridges in Graphs. .
1991
·
Heinz‐Jürgen Voss
·
Kluwer Academic Publishers eBooks
·
75
Minimum Cycle Bases for Network Graphs
2004
·
Franziska Berger
, Peter Gritzmann
, et al.
·
Algorithmica
·
73
Euclidian embeddings of periodic nets: definition of a topologically induced complete set of geometric descriptors for crystal structures
2010
·
Jean-Guillaume Eon
·
Acta Crystallographica Section A Foundations of Crystallography
·
64
The Cycle Space of an Infinite Graph
2005
·
REINHARD DIESTEL
·
Combinatorics Probability Computing
·
63
Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs
1976
·
Stephen B. Maurer
·
SIAM Journal on Applied Mathematics
·
61
Convexité de l'espace des cycles
1978
·
Daniel Barlet
·
Bulletin de la Société mathématique de France
·
58
PDF
On Direct Sums of Free Cycles
1955
·
E. C. Zeeman
·
Journal of the London Mathematical Society
·
55
On end degrees and infinite cycles in locally finite graphs
2007
·
Henning Bruhn
, Maya Stein
·
COMBINATORICA
·
52
An Efficient Cycle Vector Space Algorithm for Listing All Cycles of a Planar Graph
1981
·
Maciej M. Sysło
·
SIAM Journal on Computing
·
52
Minimum cycle bases: Faster and simpler
2009
·
Kurt Mehlhorn
, Dimitrios Michail
·
ACM Transactions on Algorithms
·
51
Cycle Spaces of Flag Domains: A Complex Geometric Viewpoint
2002
·
Huckleberry, Alan T.
, Wolf, Joseph A.
·
arXiv (Cornell University)
·
50
PDF
Cycles through specified vertices of a graph
1981
·
J. A. Bondy
, L. Lovász
·
COMBINATORICA
·
50
On certain domains in cycle spaces of flag manifolds
2002
·
Alan Huckleberry
·
Mathematische Annalen
·
48
Show more works
View as search
Works count:
553
Citation count:
5,359
Year
Topic
Type