QQ客服 官方微博 反馈留言

	关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文); On the Hamiltonian Circuits and Hamiltonian.Decomposition of■×■×…×■
	黄琼湘 ; 常安
	1997
关键词	Cayley有向图 哈密顿圈 哈密顿分解 Cayley digraph Hamiltonian circuit Decomposition
英文摘要	设n1≤n2≤…≤nk是正整数，d=Cn1xCn2x…Cnk。是有向圈的直积.在本文中，我们证明了如果nI|nk（1≤I≤k—1），则d含有哈密根图.当n1=n2＝…＝nk时，我们进一步得到d含有[k/2]个弧不交的哈密顿圈.作为副产品，我们推出当是哈密顿有向图时x也是哈密顿有向图.; Letn1≤ n2≤… ≤nk be some positire integers.D= Cn1 X C2 X… X Cnk is the cartesian product of directed circuits.In this paper we prove that D has hamiltonian circuits iF ni |nk (1≤i≤k 1).When n1 =n2 = … =uk, we conFirm that D bas [k/2] arc disjoint hamiltonian circuits, As a byproduct, we deduce that is an hamiltonian digraph iF is an hamiltonian digraph.
语种	zh_CN
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/119951]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	黄琼湘,常安. 关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文), On the Hamiltonian Circuits and Hamiltonian.Decomposition of■×■×…×■[J],1997.
APA	黄琼湘,&常安.(1997).关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文)..
MLA	黄琼湘,et al."关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文)".(1997).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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