Roman and Inverse Roman Domination Number of Circulant Graphs
Keywords:
Graphs, Circulant graphs, Cardinality, Roman Domination number, Inverse Roman domination number.Abstract
The research paper instigates the Roman domination number and the inverse Roman domination number of circulant graphs, which are an important class of graphs characterized by their cyclic symmetry and regular structure. The Roman domination number, denoted as is the minimum weight of a Roman dominating function on a Graph G. Conversely the inverse Roman domination number is the maximum weight of a Inverse Roman dominating function. Through comprehensive analysis and new theoretical insights, the exact values of can be determined. This paper concludes with a discussion on the implications of these results and potential avenues for future research.
Downloads
References
Henning, M. A., & Hedetniemi, S. T. (2003) Defending the Roman Empire – A new strategy, Discrete mathematics, 266, 239–251.
Cockayne, E.J., Dreyer Jr., P.A., Hedetniemi, S.M., Hedetniemi, S.T., McRae, A.A. The algorithmic complexity of Roman domination.
F. Harary, Graph theory (Addison Wiley, Reading Mass, 1975)
Haynes, W., Hedetniemi, S. T., Slater, P. J. Basics of Domination in Graphs, Marcel Dekker, the New York (1997).
Kamal Kumar, M., & Murali, R. (2014) Inverse Roman domination in some classes of graphs, International Journal of Computer Application, 4(4), 219–238.
Kamal Kumar, M., & Sudershan Reddy, L. (2013) Inverse Roman domination in graphs, Discrete Mathematics, Algorithm and application, 5(3), 1–4.
E. J. Cockayne and S. T. Hedetniemi, Theory of Domination in Graphs, Networks, (1977), 247-261.
C. Berge, Theory of graphs and its applications, Methuen, London, (1962).
Jasintha Quardras, Jude Anne Cynthia and J. Christina, An algorithm for the Inverse domination number of t-layered cycles, Proceeding of the National Conference on Recent Trends In Mathematical Computing (2013)
V Jude Annie Cynthia, A Kavitha, Inverse Domination number of Circulant Graph , In International J. of Math. Sci. & Engg. Appls. (IJMSEA) (Vol. 11, Issue III, (2017)pp. 203–209)
R. Ramesh, M. Kannan and M. Seenivasan, “Achievement Estimations of Priority Queue System in Fuzzy Environment”, Advances in Mathematical Modelling and Scientific Computing, Trends in Mathematics, Springer Link (Book Chapter),2024, pp. 637-658.
R. Ramesh and M. Seenivasan, “Analysis of Attainment Estimates of Loss System Queue”, Advances in Mathematical Modelling and Scientific Computing, Trends in Mathematics, Springer Link (Book Chapter),2024, pp. 519 – 531.
K. Sakthivel, N. Paramaguru, R. Ramesh and P. Syamala., “ Accomplishment Expedients of Batch Arrival Queuing Model by Fuzzy Ordering Approach ”, Advances in Mathematical Modelling and Scientific Computing, Trends in Mathematics, Springer Link (Book Chapter),2024, pp. 487 – 496.
A. Hari Ganesh, N. Jaimurthi, R. Ramesh and M. Seenivasan, “On testing of Fuzzy Hypothesis for mean and variance using centroid-based new distance functions under symmetric fuzzy environment”, Contemporary Mathematics, Vol. 5. Issue 1, December 26, 2023, pp. 60-92, https://doi.org/10.37256/cm.5120243317.
M. Seenivasan, S. Chandiraleka, H. Manikandan and R. Ramesh, “Single Server Queueing Model with Multiple Working Vacation, Feedback and Catastrophe”, 4th International Conference on Material Science and Applications, AIP Conference Proceedings 2822, November 14, 2023,pp.020245-1 – 020245-9,ISBN NO: 978-0-7354-4724-0.
M. Seenivasan, F. Patricia and R. Ramesh, “Analysis of Single Server Queue with single working vacation subject to Catastrophe”, 4th International Conference on Material Science and Applications, AIP Conference Proceedings 2822, November 14, 2023,Pp.020246-1to 020246-6,ISBN NO: 978-0-7354-4724-0.
R. Ramesh and M. Seenivasan, “Cost Appraises of a Phosphorescent Bulk Arrival Queueing system by Wingspans Fuzzy Ranking Approach”, Stochastic Processes and Their Applications in Artificial UIntelligence chapter 5, Pp. 50-64 ACIR Book Series: ISSN NO: 2327-0411 (Scopus).
P. Syamala, R. Ramesh, M. Seenivasan and R. Singaravel, “3D Based CT Scan Retrial Queuing Models by Fuzzy
Ordering Approach”, 2023 Second International Conference on Electrical, Electronics, Information and
Communication Technologies (ICEEICT), Trichirappalli, India, 2023, Pp. 01-05,(Scopus).
P. Gnaanachandra, A.M. Kumar, M. Seenivasan and R. Ramesh, “On Generalization of Fuzzy Topological Groups and Modelling Robotic Crash*”,IEEE Xplore, 2023 Second International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT), Trichirappalli, India 2023, Pp.1-8, DOI: 10.1109/ICEEICT56924.2023.10157226 (Scopus).
R. Ramesh and M. Seenivasan, “Discouraged Arrivals Queuing System in Inter valued type-2 Fuzzy Environment, Recent trends on Type-2 Fuzzy Logic systems: Theory, methodology and Application”, Studies in Fuzziness and Soft Computating, Pp. 235-247, 2023, Volume 425, (Springer): ISSN: 1434 – 9922.
R. Ramesh and M. Seenivasan, Performance Analysis of Single Server Low Priority Queue Based on Electronic Transmitter, Lecture Notes in Electrical Engineering, Springer Book Series, (ICAECT 2021), Vol.881,Pp.347-359,June 26th, 2022, ISBN: 978-981-19-1110-1&ISBN 978-981-19-1111-8.
R. Ramesh and M. Seenivasan, “Achievement expedients of fuzzy queuing models with an unreliable electrical transformer”, IEEE Xplore (ICEEICT 2022) Vol. 22, February 2022(Scopus), ISBN:978-1-6654-3647-2.
R. Ramesh and M. Seenivasan, “Performance Calibrations of A single server Glycolic Acid Based Beauty Parlor by Fuzzy Retrial Queuing Models”, Materials Today: Proceedings, Vol.51, Pp.2422–2426, December2022, (Science Direct), (Scopus) https://doi.org/10.1016/j.matpr.2021.11.603: ISSN: 2214-785
Bhaskaran, S. S. (2024). Discovery of contextual factors using clustering. Multimedia Tools and Applications, 1-30.
Bhaskaran, S. S. (2021). Investigation of student performance with contextual factors using association rules in higher educational institutions (HEIs). In Data Engineering and Intelligent Computing: Proceedings of ICICC 2020 (pp. 431-442). Springer Singapore.
Bhaskaran, S. S., Al Aali, M., & Lu, K. Contextual Data Mining for Higher Educational Institutions.
Bhaskaran, S. S. (2017). An Investigation into the Knowledge Discovery and Data Mining (KDDM) process to generate course taking pattern characterised by contextual factors of students in Higher Education Institution (HEI) (Doctoral dissertation, Brunel University London).
Bhaskaran, S. S. (2021). Investigation of factors affecting adoption of FinTech in financial institutions. In Innovative strategies for implementing FinTech in banking (pp. 222-241). IGI Global.
Sailesh, S. B. (2022). Adapting IT governance policies and technology to cope with COVID-19 at Ahlia University. In COVID-19 Challenges to University Information Technology Governance (pp. 359-372). Cham: Springer International Publishing.
Intelligent context driven data mining to analyse student performance in higher educational institutions (HEIs)
Bhaskaran, S.S
International Journal of Recent Technology and Engineering, 2019, 8(2), pp. 856–861
Khalaf, F., & Baskaran, S. S. (2023, March). Predicting Acute Respiratory Failure Using Fuzzy Classifier. In 2023 International Conference on IT Innovation and Knowledge Discovery (ITIKD) (pp. 1-4). IEEE.
Hasan, Z., & Baskaran, S. S. (2023, March). Propose a Recommender System to Dynamically Align Higher Education Curriculums With 4IR Market Needs. In 2023 International Conference on IT Innovation and Knowledge Discovery (ITIKD) (pp. 1-7). IEEE.
Bhaskaran, S. S., & Al Aali, M. (2021). Investigation on the Influence of English Expertise on Non-native English-Speaking Students’ Scholastic Performance Using Data Mining. In Smart Computing Techniques and Applications: Proceedings of the Fourth International Conference on Smart Computing and Informatics, Volume 2 (pp. 9-14). Springer Singapore.
Bhaskaran, S. S., & Aali, M. A. (2021). Data mining model for better admissions in higher educational institutions (heis)—a case study of bahrain. In Advanced Machine Learning Technologies and Applications: Proceedings of AMLTA 2020 (pp. 141-150). Springer Singapore.
Sailesh, S. B., Lu, K. J., & Al Aali, M. (2016, August). Profiling students on their course-taking patterns in higher educational institutions (HEIs). In 2016 international conference on information science (icis) (pp. 160-167). IEEE.
Sailesh, S. B., Lu, K. J., & Al Aali, M. (2016, August). Context driven data mining to classify students of higher educational institutions. In 2016 International Conference on Inventive Computation Technologies (ICICT) (Vol. 2, pp. 1-7). IEEE.
Bhaskaran, S. S., Lu, K., & Aali, M. A. (2017). Student performance and time-to-degree analysis by the study of course-taking patterns using J48 decision tree algorithm. International Journal of Modelling in Operations Management, 6(3), 194-213.
Bhaskaran, S. S. (2018). Facilitate decision making in higher educational institutions by linking course-taking pattern and student performance characterised by contextual knowledge. International Journal of Society Systems Science, 10(3), 182-200.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
