Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Reginaldo M. Marcelo
Ateneo de Manila University
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
On twin edge colorings in m-ary trees Jayson De Luna Tolentino; Reginaldo M. Marcelo; Mark Anthony C. Tolentino
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2022.10.1.8

Abstract

Let k ≥ 2 be an integer and G be a connected graph of order at least 3. A twin k-edge coloring of G is a proper edge coloring of G that uses colors from ℤk and that induces a proper vertex coloring on G where the color of a vertex v is the sum (in ℤk) of the colors of the edges incident with v. The smallest integer k for which G has a twin k-edge coloring is the twin chromatic index of G and is denoted by χ′t(G). In this paper, we study the twin edge colorings in m-ary trees for m ≥ 2; in particular, the twin chromatic indexes of full m-ary trees that are not stars, r-regular trees for even r ≥ 2, and generalized star graphs that are not paths nor stars are completely determined. Moreover, our results confirm the conjecture that χ′t(G)≤Δ(G)+2 for every connected graph G (except C5) of order at least 3, for all trees of order at least 3.
Co-Authors Jayson De Luna Tolentino Mark Anthony C. Tolentino