Some Holey Designs and Incomplete Designs for the Join Graph of and with a Pendent Edge

Article Preview

Abstract:

A-design of is a pair , where is the vertex set of and is a collection of subgraphs of , such that each block is isomorphic to and any two distinct vertices in are joined in exact (at most, at least) blocks of . In this paper, we will discuss some holey designs and incomplete designs for the join graph of and with a pendent edge for .

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2885-2888

Citation:

Online since:

August 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] B. Alspach and H. Gavlas, Cycle decompositions of Kn and Kn−I, Journal of Combinatorial Theory (B), Vol. 21, 2000, pp.146-155.

DOI: 10.1006/jctb.2000.1996

Google Scholar

[2] J. C. Bermond, C. Huang, A. Rosa and D. Sotteau, Decomposition of complete graphs into isomorphic subgraphs with five vertices, Ars Combinatoria, Vol. 10, 1980, pp.211-254.

Google Scholar

[3] J. C. Bermond and J. Sch¨onheim, -decomposition of Kn, where G has four vertices or less, Discrete Math. Vol. 19, 1977, pp.113-120.

DOI: 10.1016/0012-365x(77)90027-9

Google Scholar

[4] A. Blinco, On diagonal cycle systems, Australasian Journal of Combinatorics, Vol. 24, 2001, pp.221-230.

Google Scholar

[5] Q. Kang, Y. Du and Z. Tian, Decomposition of into some graph with six vertices and seven edges, unpublished.

Google Scholar

[6] Q. Kang, Y. Du and Z. Tian, Decomposition of complete graph into isomorphic subgraphs with six vertices and seven edges, unpublished.

Google Scholar

[7] C. P. Ma, The graph designs for six graphs with six vertices and nine edges,. Master thesis, in press.

Google Scholar