- Current Issue - Ahead of Print Articles - All Issues - Search - Open Access - Information for Authors - Downloads - Guideline - Regulations ㆍPaper Submission ㆍPaper Reviewing ㆍPublication and Distribution - Code of Ethics - For Authors ㆍOnline Submission ㆍMy Manuscript - For Reviewers - For Editors
 On minus total domination of directed graphs Commun. Korean Math. Soc. 2014 Vol. 29, No. 2, 359-366 https://doi.org/10.4134/CKMS.2014.29.2.359Printed April 1, 2014 WenSheng Li, Huaming Xing, and Moo Young Sohn Langfang Normal College, Tianjin University of Science & Technology, Changwon National University Abstract : A three-valued function $f$ defined on the vertices of a digraph $D=(V, A)$, $f:V\rightarrow\{-1,0,+1\}$ is a minus total dominating function(MTDF) if $f(N^-(v))\geq 1$ for each vertex $v\in V$. The minus total domination number of a digraph $D$ equals the minimum weight of an MTDF of $D$. In this paper, we discuss some properties of the minus total domination number and obtain a few lower bounds of the minus total domination number on a digraph $D$. Keywords : minus total domination, digraph, tournament, lower bound MSC numbers : 05C50, 05C69 Downloads: Full-text PDF

 Copyright © Korean Mathematical Society. (Rm.1109) The first building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd