|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Restrained double monophonic number of a graph
A. P. Santhakumarana, K. Ganesamoorthyb a Department of Mathematics, Hindustan Institute of Technology and Science, Chennai – 603 103, India
b Department of Mathematics, Coimbatore Institute of Technology, Coimbatore – 641 014, India
Аннотация:
For a connected graph $G$ of order at least two, a double monophonic set $S$ of a graph $G$ is a restrained double monophonic set if either $S=V$ or the subgraph induced by $V-S$ has no isolated vertices. The minimum cardinality of a restrained double monophonic set of $G$ is the restrained double monophonic number of $G$ and is denoted by $dm_{r}(G)$. The restrained double monophonic number of certain classes graphs are determined. It is shown that for any integers $a,\, b,\, c$ with $3 \leq a \leq b \leq c$, there is a connected graph $G$ with $m(G) = a$, $m_r(G) = b$ and $dm_{r}(G) = c$, where $m(G)$ is the monophonic number and $m_r(G)$ is the restrained monophonic number of a graph $G$.
Ключевые слова:
Monophonic set, Restrained monophonic set, Restrained monophonic number, Restrained double monophonic set, Restrained double monophonic number.
Образец цитирования:
A. P. Santhakumaran, K. Ganesamoorthy, “Restrained double monophonic number of a graph”, Ural Math. J., 5:2 (2019), 55–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/umj102 https://www.mathnet.ru/rus/umj/v5/i2/p55
|
Статистика просмотров: |
Страница аннотации: | 127 | PDF полного текста: | 76 | Список литературы: | 19 |
|