摘要
首次给出自构线图的定义,并证明:简单图G为自构线图的充要条件是图G为2-正则简单图.
The definition of atuomorphism line graph is given the first in this paper. It is proved that a simple graph G is automorphism line graph if and only if the graph G is 2-regular graph.
出处
《大学数学》
北大核心
2008年第2期82-83,共2页
College Mathematics
基金
荆楚理工学院科学研究计划项目(060002)
关键词
自构线图
正则图
线图
同构
充要条件
automorphism line graph
regular graph
line graph
isomorphic
necessary and sufficient condition
