Themonophonic Vertex Covering Number Of A Graph
DOI:
https://doi.org/10.17762/msea.v71i4.1908Abstract
Fora connected graph Gof order n ? 2, a set s of vertices of G
is monophonicvertexcoverofGifSisbothamonophonicsetandavertexcover of G. Theminimumcardinalityofamonophonicvertex coverofG iscalledthe monophonic vertex covering numberof G and is denoted by m?(G). Any monophonic vertex cover of cardinality m?(G) is a m?-set of G. Some general propertiessatisfied by monophonic vertex cover are studied. The monophonic vertex coveringnumbers of several classes of graphs are determined. A few realization results aregivenfortheparameterm?(G).
2020 Mathematical Subject Classification: AMS-05C12