English

Signed edge domination numbers of complete tripartite graphs: Part 2

Combinatorics 2017-01-18 v1

Abstract

The closed neighborhood NG[e]N_G[e] of an edge ee in a graph GG is the set consisting of ee and of all edges having an end-vertex in common with ee. Let ff be a function on E(G)E(G), the edge set of GG, into the set {1,1}\{-1,1\}. If xN[e]f(x)1\sum_{x\in{N[e]}}f(x)\geq 1 for each edge eE(G)e \in E(G), then ff is called a signed edge dominating function of GG. The signed edge domination number of GG is the minimum weight of a signed edge dominating function of GG. In this paper, we find the signed edge domination number of the complete tripartite graph Km,n,pK_{m,n,p}, where 1mn1\leq m\leq n and pm+np\geq m+n. This completes the search for the signed edge domination numbers of the complete tripartite graphs.

Keywords

Cite

@article{arxiv.1701.04471,
  title  = {Signed edge domination numbers of complete tripartite graphs: Part 2},
  author = {Abdollah Khodkar},
  journal= {arXiv preprint arXiv:1701.04471},
  year   = {2017}
}

Comments

21 pages

R2 v1 2026-06-22T17:51:38.655Z