控制数论文

树上的罗马{k}-控制和一些图类的复杂性结果
论文摘要在本论文中我们研究了罗马{k}-控制函数（也叫作弱{k}-控制函数）,它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的特征函数的推广,将经典的控制...
一类环的单位图的控制数
论文摘要对于一个具有单位元的环R,R的单位图记为G（R）.它的顶点是R中的元素,两个不同的顶点x和y相连当且仅当x+y是环R的单位.设G是一个图,V是G的顶点集,D是V的一个子...
广义Mycielski图的补图的若干参数
论文摘要为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了...