지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.1
- 수록면
- 263 - 271 (9page)
- DOI
- 10.4134/BKMS.b230097
이용수
초록· 키워드
오류제보하기
A vertex coloring of a graph $G$ is called injective if any two vertices with a common neighbor receive distinct colors. A graph $G$ is injectively $k$-choosable if any list $L$ of admissible colors on $V(G)$ of size $k$ allows an injective coloring $\varphi$ such that $\varphi(v)\in L(v)$ whenever $v\in V(G)$. The least $k$ for which $G$ is injectively $k$-choosable is denoted by $\chi_{i}^{l}(G)$. For a planar graph $G$, Bu et al.~proved that $\chi_{i}^{l}(G)\leq\Delta+6$ if girth $g\geq5$ and maximum degree $\Delta(G)\geq8$. In this paper, we improve this result by showing that $\chi_{i}^{l}(G)\leq\Delta+6$ for $g\geq5$ and arbitrary $\Delta(G)$.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Bipacking a bipartite graph with girth at least 12
대한수학회지
2019 .01
-
Injective property relative to nonsingular exact sequences
대한수학회보
2017 .01
-
Ding injective modules over Frobenius extensions
대한수학회보
2021 .01
-
Injective dimensions of local cohomology modules
대한수학회보
2017 .07
-
On the Diameter, Girth and Coloring of the Strong Zero‑Divisor Graph of Near‑rings
Kyungpook Mathematical Journal
2016 .01
-
Gorenstein weak injective modules with respect to a semidualizing bimodule
대한수학회지
2018 .01
-
Gorenstein $FP_{n}$-injective modules with respect to a semidualizing bimodule
대한수학회지
2024 .01
-
Total colorings of planar graphs with maximum degree at least 7 and without adjacent 5-cycles
대한수학회보
2016 .01
-
The homological properties of regular injective modules
대한수학회논문집
2024 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
On the generalized principally injective modules
대한수학회보
2024 .03
-
ON DIFFERENT KINDS OF INJECTIVITY OF ACTS
호남수학학술지
2017 .01
-
ON PRIME SUBMODULES OF AN INJECTIVE MODULE OVER A NOETHERIAN RING
호남수학학술지
2018 .01
-
INJECTIVE HULL OF AN ORE EXTENSION OVER A DIVISION RING
충청수학회지
2019 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
On rings whose essential maximal right ideals are GP-injective
대한수학회논문집
2022 .04
-
Harmanci injectivity of modules
대한수학회보
2020 .01
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
$d$-fuzzy ideals and injective fuzzy ideals in distributive lattices
ANNALS OF FUZZY MATHEMATICS AND INFORMATICS
2019 .01
-
On the minimum weight of a 3-connected 1-planar graph
대한수학회보
2017 .01
최근 본 자료
댓글(0)
0