Perfect 2-colorings of Shadow Graphs and Total Graphs of Cycles


Abstract views: 128 / PDF downloads: 171

Authors

  • Eduard C. Taganap Department of Mathematics and Physics, Central Luzon State University, Science City of Mu\~noz, Nueva Ecija, Philippines
  • Richard P. Tagle Department of Mathematics and Physics, Central Luzon State University, Science City of Mu\~noz, Nueva Ecija, Philippines

Keywords:

perfect colorings, equitable partitions, graph colorings, shadow graphs, total graphs, cycle graphs

Abstract

We study the perfect 2-colorings (also known as the equitable partitions into two parts) of the shadow graphs and total graphs of cycle graphs. In particular, we determine all the admissible parameter matrices of perfect 2-colorings of these graphs.

Author Biographies

Eduard C. Taganap, Department of Mathematics and Physics, Central Luzon State University, Science City of Mu\~noz, Nueva Ecija, Philippines

 

 

Richard P. Tagle, Department of Mathematics and Physics, Central Luzon State University, Science City of Mu\~noz, Nueva Ecija, Philippines

 

 

Downloads

Published

02-06-2023

How to Cite

Eduard C. Taganap, & Richard P. Tagle. (2023). Perfect 2-colorings of Shadow Graphs and Total Graphs of Cycles. International Journal of Mathematics And Its Applications, 11(2), 125–136. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1118

Issue

Vol. 11 No. 2 (2023)

Section

Research Article

License

Copyright (c) 2023 International Journal of Mathematics And its Applications

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.