×
卡萨布兰卡，R.M。;A.迪亚内斯。;García-Vázquez，P。

两个图的日冕的韧性。 （英语） Zbl 1238.05141号

国际期刊计算。数学。 88，编号132697-2706（2011）.
摘要：非完全图（G=（V，E）的韧性定义为\（tau（G）=\min\{|S|/\omega（G-S）\}\），其中最小值取\（G\）和\（omega（G-S）\）顶点的所有割集\（S\），表示通过删除\（S~）得到的结果图\（G-S\）的分量数。两个图\（G）和\（H）的日冕写为\（G^\circ H\），是通过取\（H \）的一个副本和\（|V（G）|\）副本，然后将\（G \）的第i个顶点连接到\（H\）副本中的每个顶点而得到的图。本文研究了这类图的韧性，得到了路、圈、星、轮或完全图等族的两个图日冕的精确值。

引用于三文件

MSC公司：

05立方厘米35 图论中的极值问题
05C40号 连接性

关键词：

连通性;韧性;网络;脆弱性;电晕
PDF格式BibTeX公司 XML格式引用
\textit{R.M.Casablanca}等人，《国际计算机杂志》。数学。88，第13号，2697--2706（2011；Zbl 1238.05141）
全文： 内政部 哈尔

参考文献：

[1] 内政部：10.1080/00207160512331329078·Zbl 1081.05056号 ·doi:10.1080/00207160512331329078
[2] 赤脚的C.A.，J.Combin。数学。组合计算。第13页-（1987）
[3] DOI:10.1007/s00373-006-0649-0·Zbl 1088.05045号 ·doi:10.1007/s00373-006-0649-0
[4] DOI:10.1016/0166-218X（90）90001-S·Zbl 0706.68052号 ·doi:10.1016/0166-218X（90）90001-S
[5] 内政部：10.1109/TR.1986.4335424·兹比尔0603.90060 ·doi:10.1109/TR.1986.4335424
[6] 内政部：10.1002/net.20300·Zbl 1200.90057号 ·doi:10.1002/net.20300
[7] 内政部：10.1002/jgt.3190080406·Zbl 0549.05048号 ·doi:10.1002/jgt.3190080406
[8] DOI:10.1002/（SICI）1097-0037（199905）33:3<233:：AID-NET9>3.0.CO；2-A型·Zbl 0923.05035号 ·doi:10.1002/（SICI）1097-0037（199905）33:3<233:：AID-NET9>3.0.CO；2-A型
[9] Chartrand G.，图和有向图（2005）
[10] DOI:10.1016/0012-365X（73）90138-6·Zbl 0256.05122号 ·doi:10.1016/0012-365X（73）90138-6
[11] DOI:10.1016/0012-365X（92）00475-7·兹比尔0797.05058 ·doi:10.1016/0012-365X（92）00475-7
[12] 数字对象标识码：10.1016/0012-365X（94）00369-T·Zbl 0857.05064号 ·文件编号：10.1016/0012-365X（94）00369-T
[13] DOI:10.1016/j.disc.2004.05.008·Zbl 1060.05056号 ·doi:10.1016/j.disc.2004.05.008
[14] DOI:10.1007/BF01844162·兹比尔0198.29302 ·doi:10.1007/BF01844162
[15] 内政部：10.1080/16073606.1990.9631613·Zbl 0708.05035号 ·数字对象标识代码：10.1080/16073606.1990.9631613
[16] DOI:10.1016/j.disc.2007.06.035·兹比尔1160.05038 ·doi:10.1016/j.disc.2007.06.035
[17] Katerinis P.，Ars Combin，第95页，第161页–（2010年）
[18] 内政部：10.1080/00207160701365721·Zbl 1130.05033号 ·doi:10.1080/00207160701365721
[19] DOI:10.1016/j.ipl.2010.03.005·Zbl 1228.05241号 ·doi:10.1016/j.ipl.2010.03.005
[20] Liu S.，Ars Combin，93第305页–（2009年）
[21] 内政部：10.1016/j.ipl.2007.12.002·Zbl 1185.05093号 ·doi:10.1016/j.ipl.2007.12.002
[22] DOI:10.1016/j.camwa.2008.04.015·Zbl 1152.05342号 ·doi:10.1016/j.camwa.2008.04.015
[23] DOI:10.1007/s00373-010-0939-4·Zbl 1219.05127号 ·doi:10.1007/s00373-010-0939-4
[24] DOI:10.1016/j.dam.2009.02.003·兹比尔1173.05015 ·doi:10.1016/j.dam.2009.02.003
[25] Pippert R.E.，数学课堂讲稿303 pp 225–（1972）
[26] 内政部：10.1080/00207160701455860·Zbl 1156.05032号 ·doi:10.1080/00207160701455860
[27] DOI:10.1080/0207160211919·Zbl 1017.05095号 ·doi:10.1080/00207160211919
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。