全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

n维扭曲立方体是超k-匹配图
The TQn Is Super k-Matching Graph

DOI: 10.12677/aam.2025.145285, PP. 589-600

Keywords: 超强整数-匹配,,几乎完美整数-匹配,完美整数-匹配
Super Strong Integer -Matching
, , Almost Perfect Integer -Matching, Perfect Integer -Matching

Full-Text   Cite this paper   Add to My Lib

Abstract:

G 的整数 k -匹配是由 E( G ) { 0,1,,k } 上的映射 f ,满足对任意点 u ,所有 f( e ) 的加和不超过 k ,其中 f( e ) 之和为所有以点 u 为端点的边 e 。当 k=1 时,整数 k -匹配即为匹配。(强)整数 k -匹配排除数由 m p k ( G ) ( sm p k ( G ) ) 表示,是被一个图删去后该图既不存在完美整数 k -匹配,也不存在几乎完美整数 k -匹配的最小点集(点集与边集)的元素数。Caibing Chang、Xianfu Li and Yan Liu介绍了 sm p k ( T Q n ) 。本文提出超强整数 k -匹配的定义并证明

References

[1]  Cheng, E. and Lipták, L. (2007) Matching Preclusion for Some Interconnection Networks. Networks, 50, 173-180.
https://doi.org/10.1002/net.20187
[2]  Cheng, E., Lesniak, L., Lipman, M.J. and Lipták, L. (2008) Matching Preclusion for Alternating Group Graphs and Their Generalizations. International Journal of Foundations of Computer Science, 19, 1413-1437.
https://doi.org/10.1142/s0129054108006364
[3]  Cheng, E., Lesniak, L., Lipman, M.J. and Lipták, L. (2009) Conditional Matching Preclusion Sets. Information Sciences, 179, 1092-1101.
https://doi.org/10.1016/j.ins.2008.10.029
[4]  Chang, C., Li, X. and Liu, Y. (2023) Integer k-Matching Preclusion of Twisted Cubes and (n, s)-Star Graphs. Applied Mathematics and Computation, 440, Article ID: 127638.
https://doi.org/10.1016/j.amc.2022.127638
[5]  Brigham, R.C., Harary, F., Violin, E.C., et al. (2005) Perfect-Matching Preclusion. Congressus Numerantium, 174, Article 42.
[6]  Liu, Y., Su, X. and Xiong, D. (2021) Integer k-Matchings of Graphs: k-Berge-Tutte Formula, k-Factor-Critical Graphs and k-Barriers. Discrete Applied Mathematics, 297, 120-128.
[7]  Liu, Y. and Liu, X. (2018) Integer k-Matchings of Graphs. Discrete Applied Mathematics, 235, 118-128.
https://doi.org/10.1016/j.dam.2017.08.013

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133