全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

单和双圈图k-孤立数的上确界
Upper Bound on k-Isolation Number of Unicyclic and Bicyclic Graphs

DOI: 10.12677/aam.2026.151004, PP. 20-30

Keywords: 孤立集,孤立数
Isolation Set
, Isolation Number

Full-Text   Cite this paper   Add to My Lib

Abstract:

对一个自然数 k ,若简单无向图 G 的顶点子集 D 满足条件:减去 D 的闭邻域后得到的图 G?N[ D ] 不含 k+2 阶的星图 K 1,k+1 作为子图,则 D 被称为 G 的一个 k -孤立集。图 G 的最小一个 k -孤立集 D 的阶数被称为图 G 的 k -孤立数。本文得到了单和双圈图的 k -孤立数的上确界。
For a natural number k, a vertex subset D of a simple undirected graph G satisfies the condition that the graph G?N[ D ] obtained by removing the closed neighborhood of D does not contain the star graph K 1,k+1 of order k+2 as a subgraph, then it is calwled a k-isolating set of the graph. The minimum order of such a k-isolating set in a

References

[1]  Ore, O. (1962) Theory of Graphs. American Mathematical Society.
https://doi.org/10.1090/coll/038
[2]  Payan, C. and Xuong, N.H. (1982) Domination‐Balanced Graphs. Journal of Graph Theory, 6, 23-32.
https://doi.org/10.1002/jgt.3190060104
[3]  Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. (1998) Fundamentals of Domination in Graphs. Marcel Dekker.
[4]  Caro, Y. and Hansberg, A. (2017) Partial Domination—The Isolation Number of a Graph. Filomat, 31, 3925-3944.
https://doi.org/10.2298/fil1712925c
[5]  张刚. 图的K1,2孤立[D]: [硕士学位论文]. 乌鲁木齐: 新疆大学, 2021.
[6]  Lewis, J.R., Hedetniemi, S.T., Haynes, T.W. and Fricke, G.H. (2010) Vertex-Edge Domination. Utilitas Mathematica, 81, 193-213.
[7]  Canales, S., Hernández, G., Martins, M. and Matos, I. (2015) Distance Domination, Guarding and Covering of Maximal Outerplanar Graphs. Discrete Applied Mathematics, 181, 41-49.
https://doi.org/10.1016/j.dam.2014.08.040
[8]  Cozzens, M.B. and Wu, S.-S.Y. (1996) Vertex-Neighbor-Integrity of Trees. Ars Combinatoria, 43, 169-180.
[9]  Żyliński, P. (2019) Vertex-Edge Domination in Graphs. Aequationes Mathematicae, 93, 735-742.
https://doi.org/10.1007/s00010-018-0609-9
[10]  Lemańska, M., Mora, M. and Souto-Salorio, M.J. (2024) Graphs with Isolation Number Equal to One Third of the Order. Discrete Mathematics, 347, Article 113903.
https://doi.org/10.1016/j.disc.2024.113903
[11]  Boyer, G. and Goddard, W. (2024) Disjoint Isolating Sets and Graphs with Maximum Isolation Number. Discrete Applied Mathematics, 356, 110-116.
https://doi.org/10.1016/j.dam.2024.05.022
[12]  Huang, Y., Zhang, G. and Jin, X. (2026) New Results on the 1-Isolation Number of Graphs without Short Cycles. Discrete Applied Mathematics, 379, 222-235.
https://doi.org/10.1016/j.dam.2025.08.033
[13]  Bartolo, K., Borg, P. and Scieluna, D. (2024) Solution to a 3-Path Isolation Problem for Subcubic Graphs. arXiv:2501.00419.
[14]  Fink, J.F., Jacobson, M.S., Kinch, L.F. and Roberts, J. (1985) On Graphs Having Domination Number Half Their Order. Periodica Mathematica Hungarica, 16, 287-293.
https://doi.org/10.1007/bf01848079

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133