互补自中心图COMPLEMENTARY AND SELF-CENTERED GRAPH
柳柏濂
摘要(Abstract)：
<正> 在第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论太
关键词(KeyWords)： 自中心图;互补自中心图;自补自中心图;性质;构造
基金项目(Foundation):
作者(Author): 柳柏濂
参考文献(References)：
- 1 J.Akiyama & F.Harary, A Graph and its Complement with Specified Properties, The Theory and Applications of Graphs, Proccedings of the Founth International Conference, Michigan May 6-9, 1980, 1-12．
- 2 F.Buckley, The Central Ratio of a Graph, Descrete. Math, 38 (1982) 17-21．
- 3 M.Capobianco, S.Maurer, D.Mccarthy, and J. Molluzzo, A Collection of Open Problems, Annal. New York of Sciences, (1980) .
- 4 J.A.Bondy and U.S.R Marry, Graph Theory with Applications, Macmillan, London. (1976) .
- 5 周明琨,关于自中心图的运算,新疆大学学报(自然科学版)3(1983) .
- 6 张遴贤.基回数为2的自中心图,新疆大学学报(自然科学版)3(1983) .
- 7 李浩、赖在抗,自中心图的几个定理,新疆大学学报(自然科学版)4(1984) .
- 8 柳柏濂,几类基回数为3的自中心图,新疆大学学报(自然科学版)1(1986) .
- 9 张遴贤,图与补图的半径,新疆大学学报(自然科学版)2(1987) .
- 10 C.Y.Chao and E.G.Whitchead, Jr. chromaticity of self-complementary graphs, Arch. Math. vol.32 (1979) .
- 11 G.Ringel, Selbstkomplcmentare Graphen, Arch. Math. 14 (1963) , 354-358．