지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
For a connected graph $G$, an $r$-maximum edge-coloring is an edge-coloring $f$ defined on $E(G)$ such that at every vertex $v$ with $d_G(v) \ge r$ exactly $r$ incident edges to $v$ receive the maximum color. The $r$-maximum index $\chi_r'(G)$ is the least number of required colors to have an $r$-maximum edge coloring of $G$. In this paper, we show how the $r$-maximum index is affected by adding an edge or a vertex. As a main result, we show that for each $r \ge 3$ the $r$-maximum index function over the graphs admitting an $r$-maximum edge-coloring is unbounded and the range is the set of natural numbers. In other words, for each $r \ge 3$ and $k \ge 1$ there is a family of graphs $G(r, k)$ with $\chi_r'(G(r,k)) = k$. Also, we construct a family of graphs not admitting an $r$-maximum edge-coloring with arbitrary maximum degrees: for any fixed $r \ge 3$, there is an infinite family of graphs $\mathcal{F}_r = \{ G_k \colon k \ge r+1 \}$, where for each $k \ge r+1$ there is no $r$-maximum edge-coloring of $G_k$ and $\Delta(G_k) = k$.
목차
등록된 정보가 없습니다.
참고문헌 (7)
참고문헌 신청
P. Cheilaris / 2013 / Unique-maximum and conflict-free coloring for hypergraphs and tree graphs / SIAM J. Discrete Math. 27(4):1775~1787
I. Fabrici / 2016 / Unique-maximum coloring of plane graphs / Discuss. Math. Graph Theory 36(1):95~102
I. Fabrici / 2015 / Unique-maximum edge-colouring of plane graphs with respect to faces / Discrete Appl. Math. 185:239~243
S. Jendrol' / 2016 / Maximum edge-colorings of graphs / Discuss. Math. Graph Theory 36(1):117~125
G. Lucarelli / 2009 / On the maximum edge coloring problem (extended abstract) / Approximation and online algorithms 5426:279~292
I. Fabrici / 2016 / Unique-maximum coloring of plane graphs / Discuss. Math. Graph Theory 36(1):95~102
I. Fabrici / 2015 / Unique-maximum edge-colouring of plane graphs with respect to faces / Discrete Appl. Math. 185:239~243
S. Jendrol' / 2016 / Maximum edge-colorings of graphs / Discuss. Math. Graph Theory 36(1):117~125
G. Lucarelli / 2009 / On the maximum edge coloring problem (extended abstract) / Approximation and online algorithms 5426:279~292
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
MAXIMUM DEGREE ENERGY
Advanced Studies in Contemporary Mathematics
2021 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
New results on the F-index of graphs based on Corona-type products of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
-
Induced signed graphs of some classes of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
On certain hyperplane arrangements and colored graphs
대한수학회보
2017 .01
-
Spectra of F-sum graphs and F-product graphs
Proceedings of the Jangjeon Mathematical Society
2018 .01
-
Some Properties of q-Distance Energy
Advanced Studies in Contemporary Mathematics
2020 .01
-
Surface Reactions of Atomic Hydrogen with Ge(100) in Comparison with Si(100)
Applied Science and Convergence Technology
2017 .11
-
CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .01
-
Fibonacci Graph and its Energies
Advanced Studies in Contemporary Mathematics
2021 .01
-
Total colorings of planar graphs with maximum degree at least 7 and without adjacent 5-cycles
대한수학회보
2016 .01
-
FORGOTTEN INDEX OF GRAPHS WITH DELETED EDGES
Advanced Studies in Contemporary Mathematics
2021 .10
-
On rings whose annihilating-ideal graphs are blow-ups of a class of Boolean graphs
대한수학회지
2017 .01
-
Omega Invariant of Union, Join and Corona Product of Two Graphs
Advanced Studies in Contemporary Mathematics
2020 .01
-
EDGE-ADJACENCY IN GRAPHS
Proceedings of the Jangjeon Mathematical Society
2018 .01
-
METRIC DIMENSION AND ITS VARIATIONS OF CHAIN GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0