English

On the monophonic convexity in complementary prisms

Combinatorics 2023-06-13 v2 Discrete Mathematics

Abstract

A set SS of vertices of a graph GG is \emph{monophonic convex} if SS contains all the vertices belonging to any induced path connecting two vertices of SS. The cardinality of a maximum proper monophonic convex set of GG is called the \emph{monophonic convexity number} of GG. The \emph{monophonic interval} of a set SS of vertices of GG is the set SS together with every vertex belonging to any induced path connecting two vertices of SS. The cardinality of a minimum set SV(G)S \subseteq V(G) whose monophonic interval is V(G)V(G) is called the \emph{monophonic number} of GG. The \emph{monophonic convex hull} of a set SS of vertices of GG is the smallest monophonic convex set containing SS in GG. The cardinality of a minimum set SV(G)S \subseteq V(G) whose monophonic convex hull is V(G)V(G) is called the \emph{monophonic hull number} of GG. The \emph{complementary prism} \GG\GG of GG is obtained from the disjoint union of GG and its complement G\overline{G} 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}
}
R2 v1 2026-06-25T01:52:04.597Z