广义笛卡尔积的断层直径

I. Banič, J. Žerovnik
{"title":"广义笛卡尔积的断层直径","authors":"I. Banič, J. Žerovnik","doi":"10.1109/ICDCSW.2006.51","DOIUrl":null,"url":null,"abstract":"Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let G be a kG-connected graph and D_c(G) denote the diameter of G after deleting any of its c \\lt kG vertices. For a product of three factors G_1, G_2 and G_3, we prove that D_a+b+c+2(G) \\lt D_a(G_1) + D_b(G_2) + D_c(G_3) + 1. We indicate how analogous proof gives the upper bound D_a+b+1(G) \\lt D_a(G_1) + D_b(G_2) + 1 for the product of two factors. Finally, we show that D_a+b+1(G) \\lt D_a(F) + D_b(B)+1 if G is a graph bundle with fibre F over base B, a \\lt k_F,and b \\lt k_B.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Fault-diameter of generalized Cartesian products\",\"authors\":\"I. Banič, J. Žerovnik\",\"doi\":\"10.1109/ICDCSW.2006.51\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let G be a kG-connected graph and D_c(G) denote the diameter of G after deleting any of its c \\\\lt kG vertices. For a product of three factors G_1, G_2 and G_3, we prove that D_a+b+c+2(G) \\\\lt D_a(G_1) + D_b(G_2) + D_c(G_3) + 1. We indicate how analogous proof gives the upper bound D_a+b+1(G) \\\\lt D_a(G_1) + D_b(G_2) + 1 for the product of two factors. Finally, we show that D_a+b+1(G) \\\\lt D_a(F) + D_b(B)+1 if G is a graph bundle with fibre F over base B, a \\\\lt k_F,and b \\\\lt k_B.\",\"PeriodicalId\":333505,\"journal\":{\"name\":\"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDCSW.2006.51\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCSW.2006.51","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

笛卡儿图束是一类图,它是笛卡儿图积的推广。设G是一个kG连通图,D_c(G)表示G在删除任意c \lt kG顶点后的直径。对于三因子G_1、G_2、G_3的乘积,证明了D_a+b+c+2(G) \lt D_a(G_1) + D_b(G_2) + D_c(G_3) + 1。我们说明了如何用类似的证明给出两因子乘积的上界D_a+b+1(G) \lt D_a(G_1) + D_b(G_2) +1。最后,我们证明了D_a+b+1(G) \lt D_a(F) + D_b(b)+1,如果G是光纤F在基底b,a \lt k_F和b \lt k_B上的图束。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Fault-diameter of generalized Cartesian products
Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let G be a kG-connected graph and D_c(G) denote the diameter of G after deleting any of its c \lt kG vertices. For a product of three factors G_1, G_2 and G_3, we prove that D_a+b+c+2(G) \lt D_a(G_1) + D_b(G_2) + D_c(G_3) + 1. We indicate how analogous proof gives the upper bound D_a+b+1(G) \lt D_a(G_1) + D_b(G_2) + 1 for the product of two factors. Finally, we show that D_a+b+1(G) \lt D_a(F) + D_b(B)+1 if G is a graph bundle with fibre F over base B, a \lt k_F,and b \lt k_B.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信