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


Minus domination number in cubic graph
Authors:Liying Kang  Maocheng Cai
Institution:(1) Department of Basic Course, Shijiazhuang Railway Institute, 050043, China;(2) Present address: Institute of Systems Science, Chinese Aeademy of Sciences, 100080 Beijing, China;(3) Asian-Pacific Operations Research Center, China
Abstract:An upper bound is established on the parameter Γ (G) for a cubic graphG and two infinite families of 3-connected graphs Gk, Gk* are constructed to show that the bound is sharp and, moreover, the difference Γ(Gk*)-γs(Gk*) can be arbitrarily large, where Γ(Gk*) and γs(Gk*) are the upper minus domination and signed domination numbers of Gk*, respectively. Thus two open problems are solved.
Keywords:cubic graph  minus domination  signed domination
本文献已被 SpringerLink 等数据库收录!
点击此处可从《中国科学通报(英文版)》浏览原始摘要信息
点击此处可从《中国科学通报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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