PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES

Annie Clare Antony; Sangeetha Shathish

PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES

Abstract

The study of the vulnerability of real-life networks helps network designers construct networks such that their stability is maintained even under the disruption of a few nodes or links connecting the nodes. In this paper, we study the vulnerability of larger networks through a vulnerability parameter called paired domination integrity. The paired domination integrity of a graph $G$ is defined as the minimum value of the sum of the cardinality of a paired dominating set $S$ of $G$ and the order of the largest component in < V (G) − S >. The minimum is taken over all possible paired dominating sets. The above-mentioned large networks are modelled by some derived graphs of $C_n$, such as the Middle, Total, Central, and Mycielskian graphs.

Keywords

References

Antony, A. C. and Sangeetha, V., (2024), Paired Domination Integrity of Graphs. International Journal of Foundations of Computer Science, pp.1-21., https://doi.org/10.1142/S0129054124500126.
Balaraman, G., Kumar, S. S. and Sundareswaran, R., (2021), Geodetic domination integrity in graphs, TWMS Journal of Applied and Engineering Mathematics, 11, pp.258.
Basavanagoud, B. and Policepatil, S., (2024), Inverse domination integrity of graphs, TWMS Journal Of Applied And Engineering Mathematics, 14(1), pp.103.
Behzad, M. and Chartrand, G., (1966), Total graphs and traversability. Proceedings of the Edinburgh Mathematical Society, 15(2), pp.117-120.
Ganesan, B., Raman, S. and Pal, M., (2022), Strong domination integrity in graphs and fuzzy graphs, Journal of Intelligent & Fuzzy Systems, 43(3), pp.2619-2632.
Hamada, T. and Yoshimura, I., (1976), Traversability and connectivity of the middle graph of a graph, Discrete Mathematics, 14(3), pp.247-255, doi:10.22108/toc.2022.131151.1927.
Haynes, T. W., Hedetniemi, S. and Slater, P., (2013), Fundamentals of domination in graphs, CRC press.
Haynes, T. W. and Slater, P. J., (1998), Paired-domination in graphs, Networks:An International Journal, 32(3), pp.199-206, https://doi.org/10.1002/(SICI)1097-0037(199810)32:3¡199::AID-NET4¿3.0.CO;2-F.

Details

Primary Language

English

Subjects

Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)

Journal Section

Research Article

Authors

Annie Clare Antony ^* This is me
0000-0002-4057-9710
India

Sangeetha Shathish This is me
0000-0001-9599-7197
India

Publication Date

October 1, 2025

Submission Date

September 10, 2024

Acceptance Date

February 3, 2025

Published in Issue

Year 2025 Volume: 15 Number: 10

IZ

https://izlik.org/JA34ZP67PX

Cite

RIS / Bibtex

APA

Antony, A. C., & Shathish, S. (2025). PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES. TWMS Journal of Applied and Engineering Mathematics, 15(10), 2453-2464. https://izlik.org/JA34ZP67PX

AMA

1.Antony AC, Shathish S. PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES. JAEM. 2025;15(10):2453-2464. https://izlik.org/JA34ZP67PX

Chicago

Antony, Annie Clare, and Sangeetha Shathish. 2025. “PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES”. TWMS Journal of Applied and Engineering Mathematics 15 (10): 2453-64. https://izlik.org/JA34ZP67PX.

EndNote

Antony AC, Shathish S (October 1, 2025) PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES. TWMS Journal of Applied and Engineering Mathematics 15 10 2453–2464.

IEEE

[1]A. C. Antony and S. Shathish, “PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES”, JAEM, vol. 15, no. 10, pp. 2453–2464, Oct. 2025, [Online]. Available: https://izlik.org/JA34ZP67PX

ISNAD

Antony, Annie Clare - Shathish, Sangeetha. “PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES”. TWMS Journal of Applied and Engineering Mathematics 15/10 (October 1, 2025): 2453-2464. https://izlik.org/JA34ZP67PX.

JAMA

1.Antony AC, Shathish S. PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES. JAEM. 2025;15:2453–2464.

MLA

Antony, Annie Clare, and Sangeetha Shathish. “PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES”. TWMS Journal of Applied and Engineering Mathematics, vol. 15, no. 10, Oct. 2025, pp. 2453-64, https://izlik.org/JA34ZP67PX.

Vancouver

1.Annie Clare Antony, Sangeetha Shathish. PAIRED DOMINATION INTEGRITY OF DERIVED GRAPHS OF CYCLES. JAEM [Internet]. 2025 Oct. 1;15(10):2453-64. Available from: https://izlik.org/JA34ZP67PX