全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

General Symmetric Starter of Orthogonal Double Covers of Complete Bipartite Graph

DOI: 10.1155/2007/42892

Full-Text   Cite this paper   Add to My Lib

Abstract:

An orthogonal double cover (ODC) of the complete graph is a collection of graphs such that every two of them share exactly one edge and every edge of the complete graph belongs to exactly two of the graphs. In this paper, we consider the case where the graph to be covered twice is the complete bipartite graph Kmn,mn (for any values of m,n) and all graphs in the collection are isomorphic to certain spanning subgraphs. Furthermore, the ODCs of Kn,n by certain disjoint stars are constructed.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133