摘要
图的控制数有着许多重要的应用背景.通过确定图P m∨K n与C m∨K n的控制数,得到了图C(n,m)和C(n,m,n)的控制数的两个上界.
The domination number of a graph has its important applying background.In this paper,we determined the domination numbers of graph P m∨K n and C m∨K n,and obtained two upper bounds of domination numbers of graph C(n,m)and C(n,m,n).
作者
敖国艳
红霞
张桂芝
AO Guo-yan;Hong xia;ZHANG Gui-zhi(College of Mathematics and Statistics,Hulunbuir University,Hailaer,021008,Inner Mongolia,China;Department of Mathematics,Luoyang Normal University,Luoyang,471022,Henan,China;ElementaryEducation College,Hulunbuir University,Hailaer,021008,Inner Mongolia,China)
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2019年第5期390-392,399,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(11701257,11601137)
内蒙古自然科学基金资助项目(2016MS0114,2017MS0115,2018MS01023)
呼伦贝尔学院博士基金项目(2018BS16)
呼伦贝尔学院科学技术研究项目(2018FDZD09)
内蒙古自治区高等学校“青年科技英才支持计划”(NJYT-17-B12)
内蒙古自治区高等教育科学研究“十三五”规(NGJGH2016106)
河南省教育厅项目(18A110025)
关键词
控制函数
控制数
度
dominating function
domination number
degree