Total restrained geodetic number of graphs

Document Type : Regular Paper

Authors

Babol University of Technology

Abstract

A geodetic set $S$ in a graph $G$ is called a total restrained
geodetic set if the induced subgraphs $G[S]$ and $G[V-S]$
have no isolated vertex.
The minimum cardinality of a total restrained geodetic set in $G$
is the total restrained geodetic number and is denoted by
$g_{tr} (G)$. In this paper we initiate the study of the total
restrained geodetic number in graphs. We first characterize all connected graphs
with no extreme vertex and large total restrained geodetic number, and then
we present some realizable results.

Keywords

Main Subjects