Graph bases and diagram commutativity

DOI10.1007/S00373-018-1891-YMaRDI QIDQ2413619zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Richard H. Hammack, Paul C. Kainen

Publication date 14 September 2018

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1891-y

zbMATH Keywords

groupoidcommutative diagramconnected sumcycle basisrobust cycle basisgeodesic cycleear basis

Mathematics Subject Classification ID

Paths and cycles (05C38) Groupoids (i.e. small categories in which all morphisms are isomorphisms) (20L05) Graphs, diagram schemes, precategories (18A10)

Recommendations

• Graph cycles and diagram commutativity
• Cooperative properties and connected sum
• Cycle construction and geodesic cycles with application to the hypercube
• Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid
• Minimum Cycle Bases in Graphs Algorithms and Applications

Cites work

• scientific article; zbMATH DE number 1216133 (Why is no real title available?)
• scientific article; zbMATH DE number 1933001 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 2230298 (Why is no real title available?)
• (p,q)-odd digraphs
• A Unique Decomposition Theorem for 3-Manifolds
• A note on fundamental, non-fundamental, and robust cycle bases
• A note on quasi-robust cycle bases
• An algorithm for the longest cycle problem
• Classification problems in differential topology. V: On certain 6- manifolds
• Connected sum construction of constant \(Q\)-curvature manifolds in higher dimensions
• Cycle construction and geodesic cycles with application to the hypercube
• Graphs of groups on surfaces. Interactions and models
• Non-Separable and Planar Graphs
• Robust cycle bases do not exist for \(K_{n, n}\) if \(n \geq 8\)
• Some remarks on cycles in graphs and digraphs

Cited in

(7)

• Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid
• On 2-skeleta of hypercubes
• Canonical sphere bases for simplicial and cubical complexes
• Cooperative properties and connected sum
• On 2-skeleta of Platonic polytopes
• Graph cycles and diagram commutativity
• Euler's theorem for regular CW-complexes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Graph bases and diagram commutativity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2413619)