基回数为3的自中心图的构造THE CONSTRUCTION OF SELF-CENTERED GRAPH WITH CYCLOMATIC NUMBER 3
孟吉翔
摘要(Abstract):
本文将基回数为3的自中心图分为两类,并以简明的方式分别给出了它们的构造。
关键词(KeyWords): 基回数;自中心图;构造;联系数;半径;直径
基金项目(Foundation):
作者(Author): 孟吉翔
参考文献(References):
- 1 J.A.Bondy and U.S.R. Murty, Graph Theory with Applications, American Elsevier, New York (1976) .
- 2 F. Buckley, The central ratio of a graph. Discrete Mathematics.
- 3 F. Buckley, Self-centered graph with a given radius, in F, Hoffman, ed, proc. loth S-E Conf. Combinatorics Graph Theory, and Computing (1979) .
- 4 P.J. Slater, Central vertices in a graph proc, 7th S-E Conf, Combinatorics, Graph Theory, and Computing, Louisiana State Univ, Baton Rouge (1973) .
- 5 张遴贤,基回数为2的自中心图的构造,新疆大学学报 1(1984) ).
- 6 V.G. Vizing, The number of edges in a graph of given radius, Soviet Math, Dokl 8(1967) .
- 7 柳柏濂,几类基回数为3的自中心图,新疆大学学报 1(1986) .