定向图的燃烧连通度

作     者：夏龙苗 魏宗田 丁丽萍 XIA Longmiao;WEI Zongtian;DING Liping

作者机构：西安建筑科技大学理学院陕西西安710055 

基　　金：国家自然科学基金资助项目(61902304) 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2023年第58卷第12期

页      码：127-133页

摘      要：将图的燃烧数与连通度相结合,提出定向图的燃烧连通度的概念。在给出一些特殊定向图(如树、圈、轮的定向图等)的燃烧连通度和循环定向图、给定直径的定向图的燃烧连通度上界的基础上,设计一般定向图的燃烧连通度算法并分析其复杂性。

主 题 词：定向图 网络抗毁性 燃烧连通度 燃烧连通度算法 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.6040/j.issn.1671-9352.0.2022.324

馆 藏 号：203125203...