Show simple item record

dc.creatorSanthakumaran, A. P.
dc.creatorTitus, P.
dc.creatorGanesamoorthy, K.
dc.creatorMurugan, M.
dc.date2021-03-15
dc.identifierhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/3483
dc.identifier10.22199/issn.0717-6279-2021-02-0031
dc.descriptionFor a connected graph G = (V, E) of order at least two, a subset T of a minimum total monophonic set S of G is a forcing total monophonic subset for S if S is the unique minimum total monophonic set containing T . A forcing total monophonic subset for S of minimum cardinality is a minimum forcing total monophonic subset of S. The forcing total monophonic number ftm(S) in G is the cardinality of a minimum forcing total monophonic subset of S. The forcing total monophonic number of G is ftm(G) = min{ftm(S)}, where the minimum is taken over all minimum total monophonic sets S in G. We determine bounds for it and find the forcing total monophonic number of certain classes of graphs. It is shown that for every pair a, b of positive integers with 0 ≤ a < b and b ≥ a+4, there exists a connected graph G such that ftm(G) = a and mt(G) = b.en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad Católica del Norte.en-US
dc.relationhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/3483/3702
dc.rightsCopyright (c) 2021 A. P. Santhakumaran, P. Titus, K. Ganesamoorthy, M. Muruganen-US
dc.rightshttp://creativecommons.org/licenses/by/4.0en-US
dc.sourceProyecciones (Antofagasta, On line); Vol. 40 No. 2 (2021); 561-571en-US
dc.sourceProyecciones. Revista de Matemática; Vol. 40 Núm. 2 (2021); 561-571es-ES
dc.source0717-6279
dc.source10.22199/issn.0717-6279-2021-02
dc.subjectTotal monophonic seten-US
dc.subjectTotal monophonic numberen-US
dc.subjectForcing total monophonic subseten-US
dc.subjectForcing total monophonic numberen-US
dc.subject05C12en-US
dc.titleThe forcing total monophonic number of a graphen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typePeer-reviewed Articleen-US
dc.typetexten-US


This item appears in the following Collection(s)

Show simple item record