Ateneo Graph Coloring Research Group

The Ateneo Graph Coloring Research Group of the Mathematics Department is interested in pursuing various problems in the field of graph theory. The specific projects that the group has focused on include the following graph coloring schemes: sigma coloring, set coloring, twin edge coloring, rainbow mean coloring. Graph operations such as the join, corona, comb product of two or more graphs, and the middle graph of a graph have also been explored. Among the specific families of graphs that the group has worked on are the Hanoi graphs, Sierpinski graphs, zero divisor graphs and ideal-based zero divisor graphs

Group Leader

Reginaldo M Marcelo, PhD

Current Members:

Agnes D Garciano, PhD, Mark Anthony C Tolentino, PhD, Jude C Buot, PhD

Publications

1. Marie Cris A. Bulay-Og, Agnes D. Garciano, Reginaldo M. Marcelo, “On the sigma value and sigma range of the join of a finite number of even cycles of the same order” Journal of Physics: Conference Series, 1836 (2021). https://archium.ateneo.edu/mathematics-faculty-pubs/159/
2. Gerone Russel J. Eugenio, Mari-Jo P. Ruiz, Mark Anthony C. Tolentino, "The Set Chromatic Numbers of the Middle Graph of Graphs" Journal of Physics: Conference Series, 1836 (2021). https://archium.ateneo.edu/mathematics-faculty-pubs/160/
3. Agnes D. Garciano, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Mark Anthony C. Tolentino, "On the sigma chromatic number of the zero-divisor graphs of the ring of integers modulo n" Journal of Physics: Conference Series, 1836 (2021). https://archium.ateneo.edu/mathematics-faculty-pubs/161/
4. Agnes D. Garciano, Ma. Czarina T. Lagura, Reginaldo M. Marcelo, “On the sigma chromatic number of the join of a finite number of paths and cycles” Asian-European Journal of Mathematics, 14(2) (2021). https://archium.ateneo.edu/mathematics-faculty-pubs/72/
5. Agnes D. Garciano, Ma. Czarina T. Lagura, Reginaldo M. Marcelo, “Joins of paths and cycles of equal order with sigma chromatic number 2” Asian-European Journal of Mathematics, (2021). ;
6. Janice Kaye Aquino, Richard De Jesus, Lessandro Estelito Garciano, Renan Tanhueco, Agnes D. Garciano, “Repair Sequence and Recovery Time in Water Distribution Network Resiliency” International Journal of GEOMATE, 20(77) (2021). https://archium.ateneo.edu/mathematics-faculty-pubs/164/
7. Agnes D. Garciano, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Mark Anthony C. Tolentino, "Sigma Coloring and Edge Deletions" Journal of Information Processing, 28 (2020). https://archium.ateneo.edu/mathematics-faculty-pubs/149/
8. Agnes D. Garciano, Ma. Czarina T. Lagura, Reginaldo M. Marcelo, “Sigma chromatic number of graph coronas involving complete graphs” Journal of Physics: Conference Series, 1538 (2020). https://archium.ateneo.edu/mathematics-faculty-pubs/128/
9. Bryan Ceasar L. Felipe, Agnes D. Garciano, Mark Anthony C. Tolentino, "On the set chromatic number of the join and comb product of graphs" Journal of Physics: Conference Series, 1538 (2020). https://archium.ateneo.edu/mathematics-faculty-pubs/124/
10. Agnes D. Garciano, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Mark Anthony C. Tolentino, "The sigma chromatic number of the Sierpinski gasket graphs and the Hanoi graphs" Journal of Physics: Conference Series, 1538 (2020). https://archium.ateneo.edu/mathematics-faculty-pubs/123/
11. Jayson De Luna Tolentino, Reginaldo M. Marcelo, Mark Anthony C. Tolentino, "Twin chromatic indices of some graphs with maximum degree 3" Journal of Physics: Conference Series, 1538 (2020). https://archium.ateneo.edu/mathematics-faculty-pubs/125/
12. Lessandro Estelito Garciano, Agnes Garciano, Mark Tolentino, and Abraham Matthew Carandang, "Efficient Repair Scheduling Strategy of a Multi-Source Lifeline Network Using Constrained Spanning Forest" International Journal of GEOMATE, 17 (2019). https://archium.ateneo.edu/mathematics-faculty-pubs/55/
13. Eko Budi Santoso, Reginaldo M. Marcelo, “Existence of independent [1, 2]-sets in caterpillars” AIP Conference Proceedings 1707 (2016). https://archium.ateneo.edu/mathematics-faculty-pubs/45/
14. Paul Adrian D. Luzon, Mari-Jo P. Ruiz, and Mark Anthony C. Tolentino, "The Sigma Chromatic Number of the Circulant Graphs Cn(1, 2), Cn(1, 3), and C2n(1, n)" Lecture Notes in Computer Science (Discrete and Computational Geometry and Graphs), 9943 (2016). https://archium.ateneo.edu/mathematics-faculty-pubs/76/