|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Научный отдел
Математика
Forcing total outer connected monophonic number of a graph
[Форсирование общего внешне связного монофонического числа графа]
K. Ganesamoorthya, Sh. Lakshmi Priyab a Coimbatore Institute of Technology, Department of Mathematics, Coimbatore — 641 014, India
b CIT Sandwich Polytechnic College, Department of Mathematics, Coimbatore — 641 014, India
Аннотация:
Для связного графа $G = (V,E)$ с числом вершин не менее $2$ подмножество $T$ минимального общего внешне связного монофонического множества $S$ графа $G$ является сильным общим внешне связным монофоническим подмножеством для $S$, если $S$ есть единственное минимальное общее внешне связное монофоническое множество, содержащее $T$. Сильное общее внешне связное монофоническое подмножество для $S$ с минимальным числом элементов есть минимальное сильное общее внешне связное монофоническое подмножество $S$. Сильное общее внешне связное монофоническое число $f_{tom}(S)$ в $G$ есть число элементов минимального сильного общего внешне связного монофонического подмножества $S$. Сильное общее внешне связное монофоническое число графа $G$ есть $f_{tom}(G) = \min\{f_{tom}(S)\}$, где минимум принимается над всеми минимальными общими внешне связными монофоническими множествами $S$ в $G$. Мы определяем его границы и находим сильное общее внешне связное монофоническое число некоторых классов графов. Показывается, что для каждой пары $a$, $b$ положительных целых с $0 \leq a < b$ и $b \geq a+4$ существует связный граф $G$ такой, что $f_{tom}(G) = a$ и $cm_{to}(G) = b$, где $cm_{to}(G)$ является общим внешне связным монофоническим числом графа.
Ключевые слова:
общее внешне связное монофоническое множество, общее внешне связное монофоническое число, сильное общее внешне связное монофоническое подмножество, сильное общее внешне связное монофоническое число.
Поступила в редакцию: 15.09.2021 Принята в печать: 12.12.2021
Образец цитирования:
K. Ganesamoorthy, Sh. Lakshmi Priya, “Forcing total outer connected monophonic number of a graph”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:3 (2022), 278–286
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu941 https://www.mathnet.ru/rus/isu/v22/i3/p278
|
Статистика просмотров: |
Страница аннотации: | 89 | PDF полного текста: | 31 | Список литературы: | 19 |
|