广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
2期
54-58
,共5页
徐尚进%张晓均%康喆%李靖建
徐尚進%張曉均%康喆%李靖建
서상진%장효균%강철%리정건
Cayley图%半传递图%自同构群%紧密连接图
Cayley圖%半傳遞圖%自同構群%緊密連接圖
Cayley도%반전체도%자동구군%긴밀련접도
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递.本文证明了qp2(其中q<p均为奇素数)阶连通4度半传递图同构于qp2阶亚循环群的一个正规Cayley图,且该图还同构于一个紧密连接图,同时决定了其自同构群的阶与可解性.
稱圖X是半傳遞圖,如果X的自同構群Aut(X)作用在其頂點集和邊集上都傳遞,但作用在其弧集上非傳遞.本文證明瞭qp2(其中q<p均為奇素數)階連通4度半傳遞圖同構于qp2階亞循環群的一箇正規Cayley圖,且該圖還同構于一箇緊密連接圖,同時決定瞭其自同構群的階與可解性.
칭도X시반전체도,여과X적자동구군Aut(X)작용재기정점집화변집상도전체,단작용재기호집상비전체.본문증명료qp2(기중q<p균위기소수)계련통4도반전체도동구우qp2계아순배군적일개정규Cayley도,차해도환동구우일개긴밀련접도,동시결정료기자동구군적계여가해성.