RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2022, том 22, выпуск 3, страницы 278–286 (Mi isu941)

Эта публикация цитируется в 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)$ является общим внешне связным монофоническим числом графа.

Ключевые слова: общее внешне связное монофоническое множество, общее внешне связное монофоническое число, сильное общее внешне связное монофоническое подмножество, сильное общее внешне связное монофоническое число.

УДК: 519.17

Поступила в редакцию: 15.09.2021
Принята в печать: 12.12.2021

Язык публикации: английский

DOI: 10.18500/1816-9791-2022-22-3-278-286



Реферативные базы данных:


© МИАН, 2024