在第4届国际图论会议上(1980.5 Michigan) J
AKIYAMA和F. HARARY'"综述J’满足性质p的图G及其补图G的研究现状
并指出
尚有很多性质p的问题一可提出.我们考察p是一个图的自中心性.Buckley' 2’曾指出:寻找自中心图的特征是一个十分困难的工作.Copobiancol”把它列入未解决的图论问题之一本文研究图G及其补图G的自巾心性
刻划G和G均具有白中心性的图的一系列特征
找出了构造自补自中心图的一般方法
并去构浩自巾J广。因根供一条右扮徐径_水立所论的图均县有限It nu单图。夫加说明的IN论太
A self-cetered graph G is said to be complementary and self-centered graph if its complement (?) also is self-centered graph. A complementary and self-centered graph G with G≌(?) is called as self-complementary and self-centered graph. This paper deals with some properties of complementary and self-centered graph. A generalized method of constructing self-complementary and self-centered graph is given. Thus a way of constructing self-centered graph is provided.
0
浏览量
13
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
