关于一些图运算的逆和反度指标

关于一些图运算的逆和反度指标

作者信息 +

History +

设G是简单连通图,图G的逆和反度指标定义为■,其中d_u是图G中点u的度.首先考虑任意两个图的图运算,如图连接运算,笛卡儿积运算,对称差运算,字典序积运算,冠运算,接着研究运算后图的逆和反度指标的界,并刻画了极值图.

O157.5

导出引用

张旻劭, 马小玲. 关于一些图运算的逆和反度指标. 新疆大学学报（自然科学版中英文）. 2022, 39(03): 287-292 https://doi.org/10.13568/j.cnki.651094.651316.2021.07.03.0001

新疆维吾尔自治区自然科学基金面上项目(2021D01C069); 新疆维吾尔自治区优秀青年科技人才项目(2019Q016)

Accesses

Citation

Detail

段落导航