关于几种自补图的直径  

The Diameter Of Some Kinds Of Self-Complementary Gragh

作　　者：林福财[1] 杜雷[1] 

机构地区：[1]漳州师范学院数学系,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2004年第1期16-18,59,共4页Journal of ZhangZhou Teachers College（Natural Science)

摘　　要：本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件.In this paper, we get the diameter of three kind of self-complementary and then give a necessary and sufficient condition from matrix adjacency when the diameter is 2 or 3.

关 键 词：自补图 直径 邻接矩阵 最短路 

分 类 号：O157.5[理学—数学]