中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。