본문 바로가기
KERD
논문KCI 등재

Lower bounds of signed domination number of a graph

이재운|손무영|Young Soo Kwon
대한수학회 (The Korean Mathematical Society)|2004.02|대한수학회보 (Bulletin of the KMS)|제41권 제1호|pp. 181-188

1

조회

0

다운로드

1

인용

0

참고문헌

주제분류수학

초록

Abstract

Recently, Zhang et al.cite{ZZ} obtained some lower bounds of thesigned domination number of a graph. In this paper, we obtain some newlower bounds of the signed domination number of a graph which are sharper thanthose of them.

참고문헌 (7)

  1. "Graph theory with applications" (1976), Macmillan
  2. "Slater, Signed domination in graphs,Graph Theory, combinatorics, and algorithms,", (1), pp.311~322 (1995), Wiley
  3. Favaron, "Signed domination in regular graphs", 158(1-3), pp.287~293 (1996)
  4. M. A. Henning, "Inequality relating dominationparameters in cubic graphs", 158, pp.87~98 (1996)
  5. "Lower bounds on dominatingfunction in graphs", 56, pp.121~128 (2000)
  6. "A note on the lower boundsof signed domination number of graph", 195(1-3), pp.295~298 (1999)
  7. "A note on the lower boundsof signed domination number of graph", 195(1-3), pp.295~298 (1999)

관련 논문AI추천

Graphoidal Signed GraphsP. Siva Kota Reddy, U. K. Misra장전수학회 · Advanced Studies in Contemporary Mathematics2013 · 제23권 제3호On minus total domination of directed graphs손무영, Huaming Xing, WenSheng Li대한수학회 · 대한수학회논문집2014 · 제29권 제2호SIGNED TOTAL k-DOMATIC NUMBERS OF GRAPHSAbdollah Khodkar, S. M. Sheikholeslami대한수학회 · 대한수학회지2011 · 제48권 제3호Domination parameters of strong product of directed paths김혜경, Haichao Wang장전수학회 · Advanced Studies in Contemporary Mathematics2017 · 제27권 제3호Induced signed graphs of some classes of graphsA. Aniyan, S. Naduvath장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2020 · 제23권 제2호Total dominations in P6-free graphs손무영, Xue-gang Chen대한수학회 · 대한수학회논문집2013 · 제28권 제4호

이 간행물의 다른 논문 (17건)

Three Step Iterative Algorithms for Generalized Quasivariational Inclusions정재욱, 박종열pp. 1-11Cantor dimension and its application백인수pp. 13-18Correction to our paper:Projective systems supported on the complement of two linear subspaces김선정, 유미자, Masaaki Hommapp. 19-25Analytic Properties of the Limits of the Even and Odd Hyperpower Sequences조윤희, 김영원pp. 27-43Analytic Properties of the Limits of the Even and Odd Hyperpower Sequences김영원, 조윤희pp. 27-43
원문 보기