지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
A Radiocoloring (RC) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all non-negative integers (labels) such that $|f(u)-f(v)|\geq 2$ if $d(u,v) = 1$ and $|f(u)-f(v)|\geq 1$ if $d(u, v) = 2$. The number of discrete labels and the range of labels used are called order and span, respectively. In this paper, we concentrate on the minimum order span Radiocoloring Problem (RCP) of trees. The optimization version of the minimum order span RCP that tries to find, from all minimum order assignments, one that uses the minimum span. We provide attainable lower and upper bounds for trees. Moreover, a complete characterization of caterpillars (as a subclass of trees) with the minimum order span is given.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
W. K. Hale / 1980 / Frequency assignment : Theory and applications / Proc. IEEE 68:1497~1514
J.R. Griggs / 1992 / Labelling graphs with a condition at distance 2 / SIAM J. Discrete Math 5:586~595
G.J. Chang / 1996 / The L(2; 1)-labeling problem on graphs / SIAM J. Dis-crete Math 9:309~316
J.P. Georges / 2003 / Labeling trees with a condition at distance two / Discrete Math 269:127~148
W. F. Wang / 2007 / The L(2; 1)-labelling of trees / Discrete Appl. Math 154:598~603
J.R. Griggs / 1992 / Labelling graphs with a condition at distance 2 / SIAM J. Discrete Math 5:586~595
G.J. Chang / 1996 / The L(2; 1)-labeling problem on graphs / SIAM J. Dis-crete Math 9:309~316
J.P. Georges / 2003 / Labeling trees with a condition at distance two / Discrete Math 269:127~148
W. F. Wang / 2007 / The L(2; 1)-labelling of trees / Discrete Appl. Math 154:598~603
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
PARTITIONS AND LABELED TREES
Proceedings of the Jangjeon Mathematical Society
2021 .04
-
ON MINIMUM DEGREE ENERGY OF GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .07
-
A link between ordered trees and Green-Red trees
대한수학회지
2016 .01
-
On {$[1, 2]$}-domination in trees
대한수학회논문집
2018 .01
-
A review of tree-based Bayesian methods
CSAM(Communications for Statistical Applications and Methods)
2017 .11
-
나무의사 제도 법제화에 따른 식물병리학회의 역할
Research in Plant Disease(식물병연구)
2017 .09
-
Spanning column ranks of non-binary Boolean matrices and their preservers
대한수학회지
2019 .01
-
SENTINEL-2 위성영상을 이용한 조림 특성 조사: 세미양오름를 통한 사례 연구
한국환경과학회지
2022 .09
-
SOME INEQUALITIES OF WEIGHTED SHIFTS ASSOCIATED BY DIRECTED TREES WITH ONE BRANCHING POINT
East Asian Mathematical Journal
2015 .01
-
Distance two labeling on the square of a cycle
한국수학논문집
2015 .01
-
팥배나무 이식식재 방법에 따른 가로수목의 탄소저장 연구
한국환경과학회지
2015 .02
-
도시 협곡에서 수목이 흐름과 스칼라 물질 확산에 미치는 영향
대기
2015 .12
-
경기도 광주시 보호수의 생육환경 및 관리실태 조사 연구
한국환경과학회지
2020 .04
-
RCP, SSP 기후변화 시나리오를 활용한 우리나라 미래 수종 분포 예측 연구
한국기후변화학회지
2023 .04
-
Pick two points in a tree
대한수학회지
2019 .01
-
드론 영상을 이용한 리기다소나무림의 개체목 및 수고 추출
대한원격탐사학회지
2021 .12
-
A study on the use of habitats by the Woodpecker (Dendrocopos kizuki, D. leucotos, D. major and Picus canus) in Gyeryong Mountain, Korea
한국조류학회지
2016 .12
-
Change of Bending Properties of 2×4 Larch Lumber According to Span Length in the Four Point Bending Test
목재공학(Journal of the Korean Wood Science and Technology)
2018 .01
-
Double vertex-edge domination in trees
대한수학회보
2022 .01
-
Determinate the Number of Growth Rings Using Resistograph with Tree-Ring Chronology to Investigate Ages of Big Old Trees
목재공학(Journal of the Korean Wood Science and Technology)
2019 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0