On compact graphs
文献类型:期刊论文
作者 | Wang, P; Li, JS |
刊名 | Acta mathematica sinica-english series
![]() |
出版日期 | 2005-10-01 |
卷号 | 21期号:5页码:1087-1092 |
关键词 | Double stochastic matrix Compact graph Automorphism group |
ISSN号 | 1439-8516 |
DOI | 10.1007/s10114-004-0485-1 |
通讯作者 | Wang, p(wangping@gscas.ac.cn) |
英文摘要 | Let g be a finite simple graph with adjacency matrix a, and let (p) over bar (a) be the convex closure of the set of all permutation matrices commuting with a. g is said to be compact if every doubly stochastic matrix which commutes with a is in (p) over bar (a). in this paper, we characterize 3-regular compact graphs and prove that if g is a connected regular compact graph, g - v is also compact, and give a family of almost regular compact connected graphs. |
WOS研究方向 | Mathematics |
WOS类目 | Mathematics, Applied ; Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000232720700014 |
出版者 | SPRINGER HEIDELBERG |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2378260 |
专题 | 中国科学院大学 |
通讯作者 | Wang, P |
作者单位 | 1.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China 2.Univ Sci & Technol China, Dept Math, Anhua 230026, Peoples R China |
推荐引用方式 GB/T 7714 | Wang, P,Li, JS. On compact graphs[J]. Acta mathematica sinica-english series,2005,21(5):1087-1092. |
APA | Wang, P,&Li, JS.(2005).On compact graphs.Acta mathematica sinica-english series,21(5),1087-1092. |
MLA | Wang, P,et al."On compact graphs".Acta mathematica sinica-english series 21.5(2005):1087-1092. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。