Quotation Leydold, Josef. 2011. Convex Cycle Bases and Cartesian Products. 25th LL-Seminar on Graph Theory, Leoben, Österreich, 23.09.-24.09..




The set of Eulerian subgraphs of some undirected graph G together with the geographic differences of edges forms a vector space over GF(2). Its bases have been intensively studied and various kinds like minimal length, fundamental or robust cycle bases that entirely consists of (geodetically) convex elementary cycles, i.e., that contain all shortest path between any two vertices of theses cycles. In particular we investigate convex cycle bases in isometric subgraphs of Cartesian products.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Paper presented at an academic conference or symposium
Language English
Title Convex Cycle Bases and Cartesian Products
Event 25th LL-Seminar on Graph Theory
Year 2011
Date 23.09.-24.09.
Country Austria
Location Leoben


Leydold, Josef (Details)
Institute for Statistics and Mathematics IN (Details)
Research Institute for Computational Methods FI (Details)
Google Scholar: Search