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

HongJian Lai | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

HongJian Lai

Publication year - 2007

Publication title -

siam journal on discrete mathematics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.843

H-Index - 66

eISSN - 1095-7146

pISSN - 0895-4801

DOI - 10.1137/060676945

Subject(s) - mathematics , contractible space , combinatorics , conjecture , planar graph , equivalence (formal languages) , graph , simple (philosophy) , mod , discrete mathematics , claw , philosophy , epistemology , mechanical engineering , engineering

In this paper, we established an equivalence between the contractible graphs with respect to the mod (2p + 1)-orientability and the graphs with K1,2p+1-decompositions. This is applied to disprove a conjecture proposed by Barat and Thomassen that every 4-edge-connected simple planar graph G with |E(G)| 0 (mod 3) has a claw-decomposition.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research