- NOTE ON THE NEGATIVE DECISION NUMBER IN DIGRAPHS
- NOTE ON THE NEGATIVE DECISION NUMBER IN DIGRAPHS
- ㆍ 저자명
- Kim. Hye Kyung
- ㆍ 간행물명
- East Asian mathematical journal
- ㆍ 권/호정보
- 2014년|30권 3호|pp.355-360 (6 pages)
- ㆍ 발행정보
- 영남수학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
Let D be a finite digraph with the vertex set V (D) and the arc set A(D). A function f : $V(D){ ightarrow}{-1,;1}$ defined on the vertices of a digraph D is called a bad function if $f(N^-(v)){leq}1$ for every v in D. The weight of a bad function is $f(V(D))=sumlimits_{v{in}V(D)}f(v)$. The maximum weight of a bad function of D is the the negative decision number ${eta}_D(D)$ of D. Wang [4] studied several sharp upper bounds of this number for an undirected graph. In this paper, we study sharp upper bounds of the negative decision number ${eta}_D(D)$ of for a digraph D.