4-regular graphs without cut-vertices having the same path layer matrix

doi:10.1002/jgt.10147

CSpace

	4-regular graphs without cut-vertices having the same path layer matrix
	Yang, YS ; Lin, XH ; Chen, ZQ ; Lu, WM
	2003-12-01
发表期刊	JOURNAL OF GRAPH THEORY
ISSN	0364-9024
卷号	44 期号:4 页码:304-310
摘要	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.
关键词	undirected graph path path layer matrix graph isomorphism
DOI	10.1002/jgt.10147
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000186836600004
出版者	JOHN WILEY & SONS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/18650
专题	中国科学院数学与系统科学研究院
通讯作者	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.