图类的超欧拉指数
Supereulerian Index of the θ Graphs Class
摘要: 超欧拉指数作为图的一类结构指数, 能够真实地反映一个图与超欧拉图之间的联系. 通过研究这些 指数我们可以刻画出某些图类或者从中得到图的一些性质, 这对我们研究图的结构是有很大帮助 的. 在本文中，我们主要考虑了θ图类的超欧拉指数问题, 得到了θ 图, 广义θ 图, 中心θ 图, 一致θ 图和中心一致θ 图的超欧拉指数.
Abstract: As a class of structural indices of graphs, the Supereulerian index can truly reflect the connection between a graph and a supereulerian graph. By studying these indices, we can characterize certain graph classes or derive some properties of graphs, which is of great help for our research on graph structures. In this paper, we mainly consider the problem of Supereulerian index of the θ graphs class, and obtain the Supereulerian index of θ graph, the generalized θ graph, the centralized θ graph, the uniform θ graph, the centralized uniform θ graph.
文章引用：马兴忠, 安子瑜, 吕盛梅. 图类的超欧拉指数[J]. 应用数学进展, 2026, 15(4): 421-432. https://doi.org/10.12677/AAM.2026.154170

参考文献

[1] Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Macmillan.
[2] Boesch, F.T., Suffel, C. and Tindell, R. (1977) The Spanning Subgraphs of Eulerian Graphs. Journal of Graph Theory, 1, 79-84. [Google Scholar] [CrossRef] 
[3] Pulleyblank, W.R. (1979) A Note on Graphs Spanned by Eulerian Graphs. Journal of Graph Theory, 3, 309-310. [Google Scholar] [CrossRef] 
[4] Chartrand, G. (1968) On Hamiltonian Line-Graphs. Transactions of the American Mathemat- ical Society, 134, 559-566. [Google Scholar] [CrossRef] 
[5] Clark, L.H. and Wormald, N.C. (1983) Hamiltonian-Like Indices of Graphs. Ars Combinatoria,15, 131-148.
[6] Rajan, B., Rajasingh, I. and Venugopal, P. (2011) Metric Dimension of Uniform and Quasi- Uniform Theta Graphs. Journal of Computer and Mathematical Sciences, 2, 37-46.
[7] Putra, R.W. and Susanti, Y. (2018) On Total Edge Irregularity Strength of Centralized Uni- form Theta Graphs. AKCE International Journal of Graphs and Combinatorics, 15, 7-13. [Google Scholar] [CrossRef] 
[8] Lai, H. (1990) Reduced Graphs of Diameter Two. Journal of Graph Theory, 14, 77-87. [Google Scholar] [CrossRef] 
[9] 熊黎明, 刘展鸿, 易桂生. Super-Euler迭线图的特征刻划[J]. 江西师范大学学报(自然科学版), 2000, 24(2): 107-110+121.
[10] Xiong, L. and Liu, Z. (2002) Hamiltonian Iterated Line Graphs. Discrete Mathematics, 256, 407-422. [Google Scholar] [CrossRef] 
[11] Xiong, L.M. and Yan, H.Y. (2005) On the Supereulerian Index of a Graph.Journal of Beijing Institute of Technology, 14, 453-457.
[12] Xiong, L.M. and Li, M.C. (2010) Supereulerian Index Is Stable under Contractions and Clo- sures. Ars Combinatoria, 97, 129-142.
[13] Lv, S. and An, Z. (2025) Supereulerian Indices of Some Classes of Graphs. Applied Mathemat- ics, 16, 357-364. [Google Scholar] [CrossRef] 

为你推荐