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

DOI10.1137/060676945zbMATH Open1151.05040OpenAlexW1974182404MaRDI QIDQ3544238FDOQ3544238

Authors: 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

Recommendations

• Claw‐decompositions and tutte‐orientations
• The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions
• Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs
• \(\mod(2p+1)\)-orientations in line graphs
• Modulo orientations with bounded independence number

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)

Cited In (20)

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

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

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