首页 | 本学科首页   官方微博 | 高级检索  
     

有向图的Roman k-控制
作者姓名:张晓转  孟巍
摘    要:设k是一个正整数,称f:V→{0,1,2}是有向图D=(V,A)的一个Roman k-控制函数,如果对于每个f(v)=0的顶点v,它至少有k个入邻点v1,v2,…,vk满足f(v1)=f(v2)=…=f(vk)=2.Ro-man k-控制函数f的权值ω(f)是指在f的作用下各个顶点的值的和,即ω(f)=∑v∈V f(v...

关 键 词:有向图  Roman k-控制函数  Roman k-控制数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号