EUVIMEDEUVIMED entdecken
Crossref

The total monophonic number of a graph

K. Ganesamoorthy, M. Murugan, A.P. Santhakumaran, P. Titus

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →