Font Size: a A A

With Regard To Design, To The ¦È Graph Figure

Posted on:2008-06-28Degree:MasterType:Thesis
Country:ChinaCandidate:X R DaiFull Text:PDF
GTID:2190360215954772Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Let K_v be a complete dircted graph with v vertices, G be a simple directedsubgraph. A G-design of K_v, denoted by (v, k, 1)-GD, is apair (X, (?)), where X isthe vertice set of K_v, and (?) is the collection of subgraphs (called blocks) of K_V, suchthat each block is ismorphic to G, and any edge in K_v occurs in exactly one subgraph.In this article, the anthor study the existence of graph design of non-isomorphic simpledirectedθgraphs with six vertices, and eight non-isomorphic simple directedθgraphswith seven vertices and directed cycle.
Keywords/Search Tags:complete directed graph, θgraph, directed graph design, holey graph design
PDF Full Text Request
Related items