On a base exchange game on bispanning graphs

DOI10.1016/J.DAM.2013.08.016MaRDI QIDQ2448909zbMATH OpenOpenAlexFDO

Authors Stephan Dominique Andres, Winfried. Hochstättler, M. Merkel

Publication date 5 May 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.08.016

zbMATH Keywords

wheelbispanning graphbasis exchangemaker-breaker gameunique single element exchange

Mathematics Subject Classification ID

2-person games (91A05) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Games involving graphs (91A43)

Recommendations

• Spanning tree game as prim would have played
• Global maker-breaker games on sparse graphs
• Partitioning bispanning graphs into spanning trees
• Building spanning trees quickly in maker-breaker games
• Building spanning trees quickly in maker-breaker games

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• A base exchange property for regular matroids
• A unique exchange property for bases
• Cyclic orderings and cyclic arboricity of matroids
• Decomposing symmetric exchanges in matroid bases
• Decomposition of regular matroids
• Edge‐disjoint spanning trees: A connectedness theorem
• Matroid intersection algorithms
• Ordering of the elements of a matroid such that its consecutive w elements are independent
• The toric ideal of a graphic matroid is generated by quadrics

Cited in

(1)

• Weighted exchange distance of basis pairs

This page was built for publication: On a base exchange game on bispanning graphs

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