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

摘要

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

关键词

图运算 / 逆和反度指标 / 笛卡儿积 / 字典序积