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

张旻劭, 马小玲

新疆大学学报(自然科学版中英文) ›› 2022, Vol. 39 ›› Issue (03) : 287-292. DOI: 10.13568/j.cnki.651094.651316.2021.07.03.0001

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

  • 张旻劭, 马小玲
作者信息 +
History +

摘要

设G是简单连通图,图G的逆和反度指标定义为■,其中du是图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

段落导航
相关文章

/