4-regular graphs without cut-vertices having the same path layer matrix
文献类型:期刊论文
作者 | Yang, YS; Lin, XH; Chen, ZQ; Lu, WM |
刊名 | JOURNAL OF GRAPH THEORY
![]() |
出版日期 | 2003-12-01 |
卷号 | 44期号:4页码:304-310 |
关键词 | undirected graph path path layer matrix graph isomorphism |
ISSN号 | 0364-9024 |
DOI | 10.1002/jgt.10147 |
英文摘要 | The path layer matrix of a graph G contains quantitative information about all possible paths in G. The entry (i,j) of this matrix is the number of paths in G having initial vertex i and length j. It is known that there are 4-regular graphs on 44 vertices having the same path layer matrix [Y. Yuansheng, L. Jianhua, and W. Chunli, J Graph Theory 39(2002) 219-221] graphs with cut-vertices on 14 vertices having the same path layer matrix [A. A. Dobrynin, Vycisl. sistemy, Novosibirsk 119(1987) 13-33] and graphs without cut-vertices on 31 vertices having the same path layer matrix [A. A. Dobrynin, J Graph Theory 38(2001) 177-182]. In this article, a pair of 4-regular graphs without cut-vertices on 18 vertices having the same path layer matrix are constructed, improving the upper bound for the least order of 4-regular graphs having the same path layer matrix from 44 to 18 and the upper bound for the least order of graphs without cut-vertices having the same path layer matrix from 31 to 18. (C) 2003 Wiley periodicals, Inc. |
WOS研究方向 | Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000186836600004 |
出版者 | JOHN WILEY & SONS INC |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/18649] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Yang, YS |
作者单位 | 1.Dalian Univ Technol, Dept Comp Sci & Engn, Dalian 116024, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China |
推荐引用方式 GB/T 7714 | Yang, YS,Lin, XH,Chen, ZQ,et al. 4-regular graphs without cut-vertices having the same path layer matrix[J]. JOURNAL OF GRAPH THEORY,2003,44(4):304-310. |
APA | Yang, YS,Lin, XH,Chen, ZQ,&Lu, WM.(2003).4-regular graphs without cut-vertices having the same path layer matrix.JOURNAL OF GRAPH THEORY,44(4),304-310. |
MLA | Yang, YS,et al."4-regular graphs without cut-vertices having the same path layer matrix".JOURNAL OF GRAPH THEORY 44.4(2003):304-310. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。