Edge-disjoint open trails in complete bipartite multigraphs
From MaRDI portal
Publication:604666
DOI10.1007/s00373-010-0904-2zbMath1230.05232MaRDI QIDQ604666
Sylwia Cichacz, Agnieszka Goerlich
Publication date: 12 November 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-0904-2
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C99: Graph theory
Cites Work
- Arbitrary decompositions into open and closed trails
- Packing Circuits into KN
- Open trails in digraphs
- Decomposition of complete bipartite graphs into open trails
- Packing Digraphs with Directed Closed Trails
- Decomposition of Complete Bipartite Even Graphs into Closed Trails
- Decomposition of complete bipartite digraphs and even complete multigraphs into closed trails