%0 Journal Article %T ON EDGE-HAMILTONIAN PROPERLY OF CAYLEY GRAPH
Cayley图的边Hamilton性 %A LI DENG-XIN %A
李登信 %J 系统科学与数学 %D 1995 %I %X 设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图. %K Finite group %K Cnyley graph %K edge-Hamiltoulan graph
有限群,Cayley图,边-Hamilton图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=2B9CB9B1E1716A69B9C0DE35C4FBC2C8&yid=BBCD5003575B2B5F&vid=23CCDDCD68FFCC2F&iid=38B194292C032A66&sid=4FE459D71E3BF8EB&eid=DC330B09A33F1455&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=7&reference_num=0