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.

 
  • 摘要首次给出自构线图的定义,并证明:简单图G为自构线图的充要条件是图G为2-正则简单图。
今日热词
目录 附录 查词历史