Classes of cycle bases
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 2089223 (Why is no real title available?)
- scientific article; zbMATH DE number 3159208 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3508539 (Why is no real title available?)
- scientific article; zbMATH DE number 2080088 (Why is no real title available?)
- scientific article; zbMATH DE number 1432797 (Why is no real title available?)
- scientific article; zbMATH DE number 3024665 (Why is no real title available?)
- A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
- A greedy approach to compute a minimum cycle basis of a directed graph
- Algorithms for Generating Fundamental Cycles in a Graph
- Approximation and Online Algorithms
- Automata, Languages and Programming
- Efficient Planarity Testing
- Finding short integral cycle bases for cyclic timetabling
- Graphs on surfaces
- Integral cycle bases for cyclic timetabling
- Minimal cycle bases of outerplanar graphs
- Minimum cycle bases for network graphs
- On cycle bases of a graph
- On the null-homotopy of graphs
- Planar graphs: Theory and algorithms
- STACS 2005
- Tree spanners in planar graphs
Cited in
(28)- Augmented and restricted base loci of cycles
- Minimum strictly fundamental cycle bases of planar graphs are hard to find
- Cycle bases in graphs characterization, algorithms, complexity, and applications
- Periodic railway timetabling with event flexibility
- Cycle analysis of directed acyclic graphs
- On the approximability of the minimum strictly fundamental cycle basis problem
- New approximation algorithms for minimum cycle bases of graphs
- Cycle bases from orderings and coverings
- Minimum weakly fundamental cycle bases are hard to find
- A characterization of circle graphs in terms of total unimodularity
- Cyclic matrices of weighted digraphs
- Minimum Cycle Bases and Their Applications
- Minimum fundamental cycle basis of some bipartite graphs
- Minimum cycle basis of direct product of \(K_2 \times K_n\)
- Lower bounds for strictly fundamental cycle bases in grid graphs
- Forward and line-based cycle bases for periodic timetabling
- Minimum spanning tree cycle intersection problem on outerplanar graphs
- Properties of Gomory-Hu co-cycle bases
- Towards quantum gravity with neural networks: solving the quantum Hamilton constraint of U(1) BF theory
- On a Special Co-cycle Basis of Graphs
- A note on fundamental, non-fundamental, and robust cycle bases
- Integral cycle bases for cyclic timetabling
- On quiver representations over \(\mathbb{F}_1\)
- Minimum spanning tree cycle intersection problem
- Finding short integral cycle bases for cyclic timetabling
- Asynchronous, finite dynamical systems
- scientific article; zbMATH DE number 3855267 (Why is no real title available?)
- Minimum cycle bases of weighted outerplanar graphs
This page was built for publication: Classes of cycle bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868389)
