Minus domination number in cubic graph

CSpace

	Minus domination number in cubic graph
	Kang, LY ; Cai, MC
	1998-03-01
发表期刊	CHINESE SCIENCE BULLETIN
ISSN	1001-6538
卷号	43 期号:6 页码:444-447
摘要	An upper bound is established on the parameter Gamma(-)(G) for a cubic graph G and two infinite families of 3-connected graphs G(k), G(k)* are constructed to show that the bound is sharp and, moreover, the difference Gamma(-)(G(k)) - gamma(s)(G(k)) can be arbitrarily large, where Gamma(-)(G(k)) and gamma(s)(G(k)) are the upper minus domination and signed domination numbers of G(k)*, respectively. Thus two open problems are solved.
关键词	cubic graph minus domination signed domination
语种	英语
WOS研究方向	Science & Technology - Other Topics
WOS类目	Multidisciplinary Sciences
WOS记录号	WOS:000073926600002
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13476
专题	中国科学院数学与系统科学研究院
通讯作者	Kang, LY
作者单位	1.Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Shijiazhuang Railway Inst, Dept Basic Course, Shijiazhuang 050043, Peoples R China
推荐引用方式 GB/T 7714	Kang, LY,Cai, MC. Minus domination number in cubic graph[J]. CHINESE SCIENCE BULLETIN,1998,43(6):444-447.
APA	Kang, LY,&Cai, MC.(1998).Minus domination number in cubic graph.CHINESE SCIENCE BULLETIN,43(6),444-447.
MLA	Kang, LY,et al."Minus domination number in cubic graph".CHINESE SCIENCE BULLETIN 43.6(1998):444-447.