图的三个参数A(G),R(G)及D_2(G)的关系

摘要

图的三个参数Ａ（Ｇ），Ｒ（Ｇ）及Ｄ２（Ｇ）的关系是图色唯一性研究的一个常用工具，文献〔４〕中给出了边数与点数之差小于等于０的图其三参数间的关系。本文从连通图点边差的界出发，给出了边数与点数之差为任意整数的图的三参数的关系，从而推广了这一定理。