摘要
设G是简单连通图,图G的逆和反度指标定义为■,其中du是图G中点u的度.首先考虑任意两个图的图运算,如图连接运算,笛卡儿积运算,对称差运算,字典序积运算,冠运算,接着研究运算后图的逆和反度指标的界,并刻画了极值图.
关键词
Key words
张旻劭, 马小玲.
关于一些图运算的逆和反度指标[J].
新疆大学学报(自然科学版中英文), 2022, 39(03): 287-292 DOI:10.13568/j.cnki.651094.651316.2021.07.03.0001
基金资助
新疆维吾尔自治区自然科学基金面上项目(2021D01C069); 新疆维吾尔自治区优秀青年科技人才项目(2019Q016)