지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한수학회 대한수학회보 대한수학회보 제59권 제1호
- 발행연도
- 2022.1
- 수록면
- 119 - 139 (21page)
- DOI
- 10.4134/BKMS.b210153
이용수
초록· 키워드
오류제보하기
This paper deals with the $\lambda$-labeling and $L(2,1)$-coloring of simple graphs. A $\lambda$-labeling of a graph $G$ is any labeling of the vertices of $G$ with different labels such that any two adjacent vertices receive labels which differ at least two. Also an $L(2,1)$-coloring of $G$ is any labeling of the vertices of $G$ such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial $\lambda$-labeling $f$ is given in a graph $G$. A general question is whether $f$ can be extended to a $\lambda$-labeling of $G$. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of $G$. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in $L(2,1)$-coloring and $\lambda$-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph $K_n\Box K_n$ and the generation of $\lambda$-squares.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
Right-angled Artin groups on path graphs, cycle graphs and complete bipartite graphs
한국수학논문집
2021 .09
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
METRIC DIMENSION AND ITS VARIATIONS OF CHAIN GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .07
-
$H$-$V$-super magic decomposition of complete bipartite graphs
대한수학회논문집
2015 .01
-
Some Properties of q-Distance Energy
Advanced Studies in Contemporary Mathematics
2020 .01
-
On the annihilator graph of group rings
대한수학회보
2017 .01
-
CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
SUFFICIENT CONDITIONS FOR SOME HAMILTONIAN PROPERTIES AND K-CONNECTIVITY OF GRAPHS
Journal of applied mathematics & informatics
2016 .01
-
Induced signed graphs of some classes of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
Generalized $(\Lambda,b)$-closed sets in topological spaces
한국수학논문집
2017 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
VOLUME OF GRAPH POLYTOPES FOR THE PATH-STAR TYPE GRAPHS
호남수학학술지
2016 .01
-
New results on the F-index of graphs based on Corona-type products of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS
대한수학회보
2015 .01
-
Spectra of F-sum graphs and F-product graphs
Proceedings of the Jangjeon Mathematical Society
2018 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
$b$-generalized derivations on multilinear polynomials in prime rings
대한수학회보
2018 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0