Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions

DOI10.1137/060676945zbMath1151.05040OpenAlexW1974182404MaRDI QIDQ3544238

Hong-Jian Lai

Publication date: 5 December 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060676945

zbMATH Keywords

\(K_{1,2p+1}\)-decompositionsclaw decompositionmod \((2p+1)\)-orientations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (19)

Modulo orientations and matchings in graphs ⋮ Random 4-regular graphs have 3-star decompositions asymptotically almost surely ⋮ Modulo orientations with bounded independence number ⋮ On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs ⋮ Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees ⋮ On star decompositions of random regular graphs ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs ⋮ \(\mod(2p+1)\)-orientations in line graphs ⋮ On weighted modulo orientation of graphs ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ Homomorphisms to small negative even cycles ⋮ Additive Bases and Flows in Graphs ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ Modulo 5-orientations and degree sequences ⋮ On mod \((2p+1)\)-orientations of graphs ⋮ Circular Flows in Planar Graphs ⋮ The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions ⋮ Weighted modulo orientations of graphs and signed graphs

This page was built for publication: Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions