%0 Journal Article
%T A DISCRIMINATE CONDITION OF H-CYCLE ON DIHEDRAL GROUPS<br>二面体群 D_n 上的 H-圈的一个判别条件
%A WANG MIN
%A <br>王敏
%J 系统科学与数学
%D 1992
%I 
%X 设 G 是有限群,S 为 G 的一个非空子集,e 是 G 中的单位元,如果 e(?)S,则称 S 为 G的一个 Gayley-子集.定义 Cayley 有向图 X=X(G,S)如下:V(X)=G,E(X)={(a,b)|a,b∈G,ba~(-1)∈S}.当 S=S~(-1)时 X 是无向图,简称 Cayley 图.若 X 有 Hamiltonian 圈(简记为 H-圈),也称 X 是-H-图.继 Lovasz 提出“仅有有限个顶点传递的连通图是非 H-图”的猜想后,Parsons 等猜测“连通 Cayley 图是 H-图”.但由于要一般性地解决这个问题极其困难,人们开始对一
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=3301967CF897F1E339B9A90187A40CD8&yid=F53A2717BDB04D52&vid=59906B3B2830C2C5&iid=0B39A22176CE99FB&sid=954CE65414DD94CA&eid=DABEF202280E7EF1&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=3&reference_num=0