Constructions of optimal packing and covering of the complete multigraph with applications
From MaRDI portal
Publication:3400280
DOI10.1080/09720529.2009.10698244zbMATH Open1180.05084OpenAlexW2038277000MaRDI QIDQ3400280FDOQ3400280
Authors: Zhile Liang, Jianyong Wang 
Publication date: 5 February 2010
Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/09720529.2009.10698244
Recommendations
- Six-vertex graph packings and coverings of \(\lambda K_v\)
- Packings and coverings for four graphs with six vertices and nine edges \((\lambda>1)\)
- scientific article; zbMATH DE number 1998284
- Packings and coverings for four particular graphs each with six vertices and nine edges \((\lambda =1)\).
- Packings and coverings of \(\lambda K_v\) by the graphs with seven points, seven edges and one 5-circle.
Cites Work
- Title not available (Why is that?)
- \(G\)-decomposition of \(K_n\), where G has four vertices or less
- Title not available (Why is that?)
- Packing of \(K_{v}\) with certain graphs of five vertices
- Resolvable group divisible designs with block size 3
- On the covering of pairs by quadruples. I
- On the covering of pairs by quadruples. II
- Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming RatioC= 6
- Covering graphs: The covering problem solved
- On linear combinatorics. II: Structure theorems via additive number theory
- Coverings of a complete graph with five-vertex and five-edge graphs
- On covering designs with block size 5 and index 5
- Nested optimal \(\lambda\)-packings and \(\lambda\)-coverings of pairs with triples
- The Doyen-Wilson theorem for maximum packings of \(K_n\) with 4-cycles
- On Kirkman packing designs KPD\((\{3,4\},v)\).
- Existence of holey LSSOM of type \(2^n\) with application to \(G_7\)-packings of \(K_v\)
Cited In (12)
- Packings and perfect path double covers of maximal planar graphs
- Title not available (Why is that?)
- Maximum \(2\times 3\) grid-block packings of \(K_v\)
- Packings and coverings of the complete directed multigraph with 3- and 4-circuits
- Title not available (Why is that?)
- Maximum packings of \(K_v\) with copies of \(P_3\) which contain no proper subsystems
- Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
- Title not available (Why is that?)
- Graph divisible designs and packing constructions
- Covering and packing in graphs. V. Mispacking subcubes in hypercubes
- Title not available (Why is that?)
- Optimal packings and coverings of complete multigraph \(\lambda {K_v}\) with four kinds of graphs
This page was built for publication: Constructions of optimal packing and covering of the complete multigraph with applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3400280)
