| 2-重自补图和有向自补图的几个性质 |
| |
| 引用本文： | 马杰良,王玉珏,李鑫丽.2-重自补图和有向自补图的几个性质[J].山西师范大学学报,2007,21(1):10-12. |
| |
| 作者姓名： | 马杰良 王玉珏 李鑫丽 |
| |
| 作者单位： | 南京信息工程大学电子与信息工程学院 江苏南京210044 |
| |
| 基金项目： | 南京信息工程大学校科研和教改项目 |
| |
| 摘 要： | 本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系.
|
| 关 键 词： | 2-重自补图 有向自补图 自补置换 度向量序列 |
| 文章编号： | 1009-4490（2007）01-0010-03 |
| 收稿时间： | 2006-12-24 |
| 修稿时间： | 2006年12月24 |
Properties of Self-complementary 2-multigraphs and Self-complementary Digraphs |
| |
| MA Jie-liang,WANG Yu-jue,LI Xin-li.Properties of Self-complementary 2-multigraphs and Self-complementary Digraphs[J].Journal of Shanxi Teachers University,2007,21(1):10-12. |
| |
| Authors: | MA Jie-liang WANG Yu-jue LI Xin-li |
| |
| Abstract: | In the paper,the connectivity and diameters of self-complementary 2-multigraphs and self-complementary digraphs are discussed,and if these graphs get disrupted,the relations for the number of edges and vertices between the two connected components are also studied by self-complementary permutation. |
| |
| Keywords: | self-complementary 2-multigraphs self-complementary digraphs self-complementary permutation degree sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
