期刊文献+

关于几乎边缘图的研究

下载PDF
导出
摘要 图的中心集C(G)和边缘集P(G)分别是指具有最小离心率的顶点组成的集合和最大离心率的顶点组成的集合.若图G只有一个中心点,其他都是边缘点,则称图G为几乎边缘图(简称AP图),半径为r的AP图称为r—AP图.本文主要是对文献[1]中提出的问题给出结论及构造的方法,给出半径为3的AP图的指标上界.若丁是AP图时,则T与K1,n-1同构,最后证明了既是ASC图又是AP图的图是P3.
作者 刘海琼
出处 《数学学习与研究》 2017年第1期144-144,共1页
  • 相关文献

参考文献1

二级参考文献16

  • 1Akiyama, J., Ando, J. K., Avis, D.: Miscellaneous Properties of Equi-Eccentric Graphs. In: Convexity and graph theory (Jerusalem, 1981), North-Holland Math. Stud. 87, 13-23, North-Holland, Amsterdam, 1984.
  • 2Buckley, F., Miller, Z., Slater, P. J.: On graphs containing a given graph as center. J. Graph Theory, 5, 427 434 (1981).
  • 3Janakiraman, T. N.: On self-centered graphs. J. Ramanujan Math. Soc., T, 83-92 (1992).
  • 4Negami, S., Xu, G. H.: Locally geodesic cycles in 2-self-centered graphs. Discrete Math., 58,263-268 (1986).
  • 5Buckley, F.: Self-centered graphs. Ann. New York Acad. Sci., 576, 71-78 (1989).
  • 6Lee, S.-M., Wang, P.-C.: On groups of automorphisms of self-centered graphs. Bull. Math. Soc. Sci. Math. Roumanie (g. S.), 34(82), 311-316 (1990).
  • 7Janakiraman, T. N., Bhanumathi, M., Muthammai, S.: Self-centered super graph of a graph and center number of a graph. Ars Combin., 87, 271-290 (2008).
  • 8Chartrand, G., Gu, W., Schultz, M., et al.: Eccentric graphs. Networks, 34, 115-121 (1999).
  • 9Gimbert, J., L6pez, N., Miller, M., et al.: Characterization of eccentric digraphs. Discrete Math., 306, 210-219 (2006).
  • 10Walikar, H. B., Narayankar, K. P.: Almost self-centered ASC(R)-graphs. Submitted.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部