首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Graph designs for the eight-edge five-vertex graphs
Authors:Charles J Colbourn  Alan CH Ling
Institution:a Department of Computer Science and Engineering, Arizona State University, PO Box 878809, Tempe, AZ 85287-8809, USA
b Department of Mathematics, Zhejiang University, Hangzhou 310027, Zhejiang, PR China
c Department of Computer Science, University of Vermont, Burlington, VT 05405, USA
Abstract:The existence of graph designs for the two nonisomorphic graphs on five vertices and eight edges is determined in the case of index one, with three possible exceptions in total. It is established that for the unique graph with vertex sequence (3, 3, 3, 3, 4), a graph design of order n exists exactly when View the MathML source and n≠16, with the possible exception of n=48. For the unique graph with vertex sequence (2,3,3,4,4), a graph design of order n exists exactly when View the MathML source, with the possible exceptions of n∈{32,48}.
Keywords:Decomposition  Graph designs  _method=retrieve&  _eid=1-s2  0-S0012365X08006183&  _mathId=si21  gif&  _pii=S0012365X08006183&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=d6639c282df6a7c0529092fb40c7f5ac')" style="cursor:pointer  G20-designs" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">G20-designs  _method=retrieve&  _eid=1-s2  0-S0012365X08006183&  _mathId=si22  gif&  _pii=S0012365X08006183&  _issn=0012365X&  _acct=C000053510&  _version=1&  _userid=1524097&  md5=fe0860e622e422e225c39b4fa7b9e6d9')" style="cursor:pointer  G21-designs" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">G21-designs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号