# Convex cycle bases

@article{Hellmuth2014ConvexCB,
title={Convex cycle bases},
author={Marc Hellmuth and Josef Leydold and Peter F. Stadler},
journal={Ars Math. Contemp.},
year={2014},
volume={7},
pages={123-140}
}
• Published 28 March 2013
• Mathematics
• Ars Math. Contemp.
Convex cycles play a role e.g. in the context of product graphs. We introduce convex cycle bases and describe a polynomial-time algorithm that recognizes whether a given graph has a convex cycle basis and provides an explicit construction in the positive case. Relations between convex cycles bases and other types of cycles bases are discussed. In particular we show that if G has a unique minimal cycle bases, this basis is convex. Furthermore, we characterize a class of graphs with convex cycles…
Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles
• Mathematics
J. Graph Theory
• 2015
The equality of convex cycles of a simple graph G is proved and that equality holds if and only if G is an even cycle or a Moore graph thus giving a new characterization of Moore graphs.
Cycle construction and geodesic cycles with application to the hypercube
Construction of cycles in a graph is investigated, where cycles from particular subsets (such as bases) are added together so that each partial sum is also a cycle or each new cycle intersects the
Robust cycle bases do not exist for K n , n if n ≥ 8
• Mathematics
• 2017
A basis for the cycle space of a graph is said to be robust if any cycle Z of G is a sum Z = C1 + C2 + · · · + Ck of basis elements such that (i) (C1 + C2 + · · · + Cl−1) ∩ Cl is a nontrivial path
Robust cycle bases do not exist for if
• Mathematics
Discret. Appl. Math.
• 2018
Planar Median Graphs and Cubesquare-Graphs
• Mathematics
ArXiv
• 2021
It is shown that a graph is planar median if and only if it can be obtained from cubes and square-graphs by a sequence of “square-boundary” amalgamations, and considerations lead to an O(n logn)-time recognition algorithm to compute a decomposition of a planar Median graph with n vertices into cubes andsquare- graphs.
Jernej Azarija Some Results From Algebraic Graph Theory
• Mathematics, Computer Science
• 2016
The subject of algebraic graph theory is introduced presenting some general results from this area and how certain algebraic objects such as matrices and polynomials can be used to gain structural information about graphs is shown.
Geodesic Cycle Length Distributions in Delusional and Other Social Networks
This Reply tries to clarify how this situation arose in this specific case, and address some more general issues Martin raises, including the use of nodal covariates, what the authors can learn from ERGMs, and methodological monoculturalism in social network research.
Dynamics of small autocatalytic reaction network IV : Inhomogeneous replicator equations
• Physics
• 2016
ter. Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures.tion of a strange attractor. chaotic dynamics in low dimensional