首页    期刊浏览 2024年07月06日 星期六
登录注册

文章基本信息

  • 标题:Toughness and Fractional Covered Graph
  • 本地全文:下载
  • 作者:Jianzhang Wu ; Jiabin Yuan ; Wei Gao
  • 期刊名称:Lecture Notes in Engineering and Computer Science
  • 印刷版ISSN:2078-0958
  • 电子版ISSN:2078-0966
  • 出版年度:2022
  • 卷号:52
  • 期号:2
  • 语种:English
  • 出版社:Newswood and International Association of Engineers
  • 摘要:In computer network, the structure of network ismodelled by a graph, and toughness, as a graph parameter, isemployed to detect the vulnerability of the network. A fractionalk-factor exists to satisfy h(e) = 1, if for arbitrary e ∈ E(G),graph G is fractional k-covered. This work studies the mutu?al influence of toughness and fractional fractional k-coveredgraph, and obtains the result that a graph G is fractional k?covered if t(G) ≥ k −1k. This conclusion implies that the besttoughness bound for the existence of the fractional k-factor isalso the tight t(G) condition of the fractional k-coverage graph.Finally, some extended conclusions are presented.
  • 关键词:graph; fractional factor; fractional covered graph; toughness.
国家哲学社会科学文献中心版权所有