지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한수학회 대한수학회보 대한수학회보 제59권 제1호
- 발행연도
- 2022.1
- 수록면
- 167 - 177 (11page)
- DOI
- 10.4134/BKMS.b210171
이용수
초록· 키워드
오류제보하기
A vertex $v$ of a graph $G=(V,E)$ is said to $ve$-dominate every edge incident to $v$, as well as every edge adjacent to these incident edges. A set $S\subseteq V$ is called a double vertex-edge dominating set if every edge of $E$ is $ve$-dominated by at least two vertices of $S$. The minimum cardinality of a double vertex-edge dominating set of $G$ is the double vertex-edge domination number $\gamma_{dve}(G)$. In this paper, we provide an upper bound on the double vertex-edge domination number of trees in terms of the order $n$, the number of leaves and support vertices, and we characterize the trees attaining the upper bound. Finally, we design a polynomial time algorithm for computing the value of $\gamma_{dve}(T)$ for any trees. This gives an answer of an open problem posed in \cite{kri}.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
The outer-connected vertex edge domination number of a tree
대한수학회논문집
2018 .01
-
Pick two points in a tree
대한수학회지
2019 .01
-
On {$[1, 2]$}-domination in trees
대한수학회논문집
2018 .01
-
Total domination number of central trees
대한수학회보
2020 .01
-
Refined enumeration of vertices among all rooted ordered $d$-trees
대한수학회보
2019 .01
-
On pathos block line cut-vertex graph of a tree
대한수학회논문집
2020 .01
-
The minimum vertex-block dominating energy of the graph
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
RESOLUTION OF UNMIXED BIPARTITE GRAPHS
대한수학회보
2015 .01
-
Double Domination in the Cartesian and Tensor Products of Graphs
Kyungpook Mathematical Journal
2015 .01
-
Irregular labeling on transportation network of splitting star graphs
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
Entire Zagreb index of vertex and edge F-join of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
SOME INEQUALITIES FOR THE HARMONIC TOPOLOGICAL INDEX
Journal of applied mathematics & informatics
2018 .01
-
Upper edge-to-vertex detour monophonic number of a graph
Advanced Studies in Contemporary Mathematics
2016 .01
-
Sharp conditions for the existence of an even $[a,b]$-factor in a graph
대한수학회보
2021 .01
-
SOME NEW CLASSES OF HARMONIOUS GRAPHS
Proceedings of the Jangjeon Mathematical Society
2016 .01
-
The vertex degree polynomial of some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .01
-
A link between ordered trees and Green-Red trees
대한수학회지
2016 .01
-
NOVEL DECISION MAKING METHOD BASED ON DOMINATION IN m-POLAR FUZZY GRAPHS
대한수학회논문집
2017 .01
-
Embedding distance graphs in finite field vector spaces
대한수학회지
2019 .01
-
A review of tree-based Bayesian methods
CSAM(Communications for Statistical Applications and Methods)
2017 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0