%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