Skip to search formSkip to main contentSkip to account menu

Cycle space

In graph theory, a branch of mathematics, the (binary) cycle space of an undirected graph is the set of its Eulerian subgraphs. This set of subgraphs… 
Wikipedia (opens in a new tab)

Related topics

Related topics

29 relations

Broader (1)

Algebraic graph theory
Basis (linear algebra)Betti numberCircuit rankConnected component (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Cycle Spaces of Digraphs
The cycle space of a graph corresponds to the kernel of an incidence matrix. We investigate an analogous subspace for digraphs… 
2015
2015
Pulse width modulated optical OFDM
In this paper, the PWM encoding of an optical OFDM transmission is studied and simulated. Traditional optical OFDM schemes make… 
2012
2012
Reduction of interaction delays in networks
Delayed interactions are a common property of coupled natural systems and therefore arise in a variety of different applications… 
2008
2008
Geometric representations of binary codes and computation of weight enumerators
2003
2003
On the Approximability of the Minimum Fundamental Cycle Basis Problem
We consider the problem of finding a fundamental cycle basis of minimum total weight in the cycle space associated with an… 
2001
2001
The Mathematical Foundations of Bond Graphs-II . Duality
A discussion of duality continues the development of a mathematical theory for bond graphs as combinatorial structures. The dual… 
2001
2001
On Min-Max Cycle Bases
An undirected biconnected graph G with non negative weights on the edges is given. In the cycle space associated with G, a… 
1998
1998
The basis number of the powers of the complete graph
1994
1994
Maximality of the cycle code of a graph
1987
1987
On the null-homotopy of graphs
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)