C₄-decompositions of D_v P and D_v P where P is a 2-regular subgraph of D_v

DOI10.1007/S00373-006-0683-YMaRDI QIDQ882791zbMATH OpenOpenAlexFDO

Authors Liqun Pu, Hung-Lin Fu, Hao Shen

Publication date 24 May 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-006-0683-y

zbMATH Keywords

Complete digraphCoveringDirected 4-cyclesPacking

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompositions of uniform complete directed multigraphs into each of the orientations of a 4-cycle
• Directed 3-cycle decompositions of complete directed graphs with quadratic leaves
• Decompositions of some classes of regular graphs and digraphs into cycles of length 4p
• Resolvable and near-resolvable decompositions of \(DK_ v\) into oriented 4-cycles
• Decompositions of directed graphs using orientations of P₄ with a pendant edge

Cites work

• All graphs with maximum degree three whose complements have 4-cycle decompositions
• Decomposing \(K_{n} \cup P\) into triangles
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Four-cycle systems with two-regular leaves
• scientific article; zbMATH DE number 4037877 (Why is no real title available?)
• Packing and Covering of the Complete Graph with 4-Cycles^*

Cited in

(1)

• Directed 3-cycle decompositions of complete directed graphs with quadratic leaves

This page was built for publication: \(\vec C_4\)-decompositions of \(D_v\backslash P\) and \(D_{v}\cup P\) where \(P\) is a 2-regular subgraph of \(D_{v}\)

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