On the monophonic convexity in complementary prisms
Abstract
A set of vertices of a graph is \emph{monophonic convex} if contains all the vertices belonging to any induced path connecting two vertices of . The cardinality of a maximum proper monophonic convex set of is called the \emph{monophonic convexity number} of . The \emph{monophonic interval} of a set of vertices of is the set together with every vertex belonging to any induced path connecting two vertices of . The cardinality of a minimum set whose monophonic interval is is called the \emph{monophonic number} of . The \emph{monophonic convex hull} of a set of vertices of is the smallest monophonic convex set containing in . The cardinality of a minimum set whose monophonic convex hull is is called the \emph{monophonic hull number} of . The \emph{complementary prism} of is obtained from the disjoint union of and its complement by adding the edges of a perfect matching between them. In this work, we determine the monophonic convexity number, the monophonic number, and the monophonic hull number of the complementary prisms of all graphs.
Keywords
Cite
@article{arxiv.2208.10215,
title = {On the monophonic convexity in complementary prisms},
author = {Neethu P. K. and Ullas Chandran S. V. and Julliano R. Nascimento},
journal= {arXiv preprint arXiv:2208.10215},
year = {2023}
}