Signed clique edge domination numbers of graphs

被引：0

作者：

Hong Xia ^{[1
]}

Feng Wei ^{[1
]}

Xu Chunlei ^{[2
]}

Jirimutu ^{[1
]}

机构：

[1] Inner Mongolian Univ Nationalities, Coll Math, Tongliao 028043, Peoples R China

[2] Inner Mongolian Univ Nationalities, Coll Comp Sci & Technol, Tongliao 028043, Peoples R China

来源：

UTILITAS MATHEMATICA | 2013年 / 90卷

关键词：

signed clique edge dominating function; signed clique edge domination number; graphs;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let gamma(scl)'(G) be the signed clique edge domination number of G, and K-n1,K-n2,K-...,K-nt = (K-n1) over bar V (K-n2) over bar, V center dot center dot center dot V (K-nt) over bar be a complete t-partite graphs. In this paper, we determine the signed clique edge domination numbers of K-i V (Kn-i) over bar, where n > i > 0 and we resolve an open problem proposed in the monograph [2]: for t >= 4, determine the signed clique edge domination numbers of complete t-partite graphs gamma(scl)'(K-n1,K-n2,K-...,K-nt).

引用

页码：335 / 343

页数：9

共 12 条

[1] Bondy J.A., 2008, GRAPH THEORY APPL
[2] Vertex domination of generalized Petersen graphs
Ebrahimi, B. Javad
Jahanbakht, Nafiseh
Mahmoodian, E. S.
[J]. DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
[3] Hattingh JH, 1998, ARS COMBINATORIA, V48, P33
[4] HAYNES WT, 1998, DOMINATION GRAPHS
[5] LOWER BOUNDS ON SIGNED EDGE TOTAL DOMINATION NUMBERS IN GRAPHS
Karami, H.
Sheikholeslami, S. M.
Khodkar, Abdollah
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 595 - 603
[6] Xu B., 2008, SYS SCI MATH, V3, P282, DOI [10.1155/2022/3208164, DOI 10.1155/2022/3208164]
[7] Xu B., 2008, DOMINATION THEORY GR
[8] [Xu Baogen 徐保根], 2003, [数学研究与评论, Journal of Mathematical Research and Exposition], V23, P586
[9] On signed cycle domination in graphs
Xu, Baogen
[J]. DISCRETE MATHEMATICS, 2009, 309 (04) : 1007 - 1012
[10] On edge domination numbers of graphs
Xu, BG
[J]. DISCRETE MATHEMATICS, 2005, 294 (03) : 311 - 316

← 1 2 →