지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 279 - 287 (9page)
이용수
초록· 키워드
오류제보하기
A subset S of V(G), where G is a graph without isolated vertices, is a double dominating set of G if for each x ∈ V(G), | NG[x]∩S|≥2. This paper, shows that any positive integers a, b and n with 2 ≤ a< b, b ≥ 2a and n ≥ b+2a-2, can be realized as domination number, double domination number and order, respectively.
It also characterize the double dominating sets in the Cartesian and tensor products of two graphs and determine sharp bounds for the double domination numbers of these graphs. In particular, it show that if G and H are any connected non-trivial graphs of orders n and m respectively, then γ×2(G□H) ≤ min{mγ2(G),nγ2(H)}, where γ2, is the 2-domination parameter.
목차
등록된 정보가 없습니다.
참고문헌 (6)
참고문헌 신청
A. Cuivillas. / 2014 / Double domination in graphs under some binary operations / Applied Mathematical Sciences 8 : 2015 ~ 2024
F. Harary. / 1996 / Norhdhaus-Gaddum inequalities for domination in graphs / Discrete Mathematics 155 : 99 ~ 105
F. Harary. / 2000 / Double domination in graphs / Arts Combin 55 : 201 ~ 213
M. Atapour. / 2007 / Characterization of double domination subdivision number of trees / Discrete Applied Mathematics 155 : 1700 ~ 1707
M. Blidia. / 2006 / Characterization of trees with equal paired and double domination numbers / Discrete Mathematics 306 : 1840 ~ 1845
F. Harary. / 1996 / Norhdhaus-Gaddum inequalities for domination in graphs / Discrete Mathematics 155 : 99 ~ 105
F. Harary. / 2000 / Double domination in graphs / Arts Combin 55 : 201 ~ 213
M. Atapour. / 2007 / Characterization of double domination subdivision number of trees / Discrete Applied Mathematics 155 : 1700 ~ 1707
M. Blidia. / 2006 / Characterization of trees with equal paired and double domination numbers / Discrete Mathematics 306 : 1840 ~ 1845
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Pendant domination in double graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
NOVEL DECISION MAKING METHOD BASED ON DOMINATION IN m-POLAR FUZZY GRAPHS
대한수학회논문집
2017 .01
-
Domination parameters in Mycielski graphs
대한수학회보
2021 .01
-
Domination Polynomials in Fuzzy graphs
ANNALS OF FUZZY MATHEMATICS AND INFORMATICS
2023 .02
-
Total domination number of central graphs
대한수학회보
2019 .01
-
On {$[1, 2]$}-domination in trees
대한수학회논문집
2018 .01
-
On −domination Zagreb indices of graphs and some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .04
-
The outer-connected vertex edge domination number of a tree
대한수학회논문집
2018 .01
-
The forcing nonsplit domination number of a graph
한국수학논문집
2021 .01
-
Total domination number of central trees
대한수학회보
2020 .01
-
ON DOMINATION IN ZERO-DIVISOR GRAPHS OF RINGS WITH INVOLUTION
대한수학회보
2021 .11
-
Strong Roman Domination in Grid Graphs
Kyungpook Mathematical Journal
2019 .01
-
Complexity Issues of Perfect Roman Domination in Graphs
Kyungpook Mathematical Journal
2021 .09
-
Secure domination in fuzzy graphs and intuitionistic fuzzy graphs
ANNALS OF FUZZY MATHEMATICS AND INFORMATICS
2017 .10
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
-
DEGREE OF VERTICES IN VAGUE GRAPHS
Journal of applied mathematics & informatics
2015 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
Trees with equal strong Roman domination number and Roman domination number
대한수학회보
2019 .01
-
Double vertex-edge domination in trees
대한수학회보
2022 .01
-
New results on the F-index of graphs based on Corona-type products of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0