The total monophonic number of a graph
Utilitas Mathematica · 10.05.2026 · 127 · 117-128
DOI: 10.61091/um127-08 ↗Kurz gefasst
Fachartikel in der Zeitschrift Utilitas Mathematica, online erschienen am 10.05.2026. Verfasst von K. Ganesamoorthy und 3 weiteren Autor:innen.
Abstract (Originalsprache)
For a connected graph G of order at least two, a total monophonic set of a graph G is a monophonic set S such that the subgraph G[S] induced by S has no isolated vertices. The minimum cardinality of a total monophonic set of G is the total monophonic number of G and is denoted by mt(G). We determine bounds for it and characterize graphs which realize the lower bound. Also, some general properties satisfied by this concept are studied. It is shown that for positive integers a, b such that 3 ≤ a ≤ b with b ≤ 2a, there exists a connected graph G such that m(G) = a and mt(G) = b. Further, if p, a, b are positive integers such that 4 ≤ a ≤ b ≤ p, then there exists a connected graph G of order p with mt(G) = a and mc(G) = b, where mc(G) is the connected monophonic number of G.
Zitieren
APA
Ganesamoorthy, K., Murugan, M., Santhakumaran, A., & Titus, P. (2026). The total monophonic number of a graph. Utilitas Mathematica, 127, 117-128. https://doi.org/10.61091/um127-08
Vancouver
Ganesamoorthy K, Murugan M, Santhakumaran A, Titus P. The total monophonic number of a graph. Utilitas Mathematica. 2026;127:117-128. doi:10.61091/um127-08
BibTeX
@article{Ganesamoorthy2026,
author = {Ganesamoorthy, K. and Murugan, M. and Santhakumaran, A.P. and Titus, P.},
title = {The total monophonic number of a graph},
journal = {Utilitas Mathematica},
year = {2026},
volume = {127},
pages = {117--128},
doi = {10.61091/um127-08}
}
EUVIMED