关于一些特殊图类的弱控制多项式的研究

摘要

研究一些特殊图类的弱控制多项式.令图G=(V（G）,E（G）)是一个简单连通图，若对任意v∈V（G）,存在u∈V（G）,使得uv∈E（G）且d（u）≥d（v）成立，则称v弱控制u.设W（G）?V（G）,如果对任意u∈V（G）W（G）,存在v∈W（G）,使得v弱控制u,则称W（G）为图G的一个弱控制集.含点数最少的弱控制集称为最小弱控制集，最小弱控制集中所包含点的个数称为图G的弱控制数，记为γ_wd（G）.图G的弱控制多项式为WD（G,x）=■Wd（G,j）x^印j,其中Wd（G,j）表示图G中阶为j的弱控制集的个数.

关键词

控制集 / 弱控制集 / 弱控制数 / 控制多项式 / 弱控制多项式