Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика, 2022, том 22, выпуск 3, страницы 278–286
DOI: https://doi.org/10.18500/1816-9791-2022-22-3-278-286
(Mi isu941)
 

Эта публикация цитируется в 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)$ является общим внешне связным монофоническим числом графа.
Ключевые слова: общее внешне связное монофоническое множество, общее внешне связное монофоническое число, сильное общее внешне связное монофоническое подмножество, сильное общее внешне связное монофоническое число.
Финансовая поддержка Номер гранта
National Board for Higher Mathematics (NBHM) NBHM/R.P.29/2015/Fresh/157
Исследовательская работа первого автора была поддержана Национальным советом по высшей математике (NBHM), Департаментом атомной энергии (DAE), Правительством Индии (проект № NBHM/R.P.29/2015/Fresh/157).
Поступила в редакцию: 15.09.2021
Принята в печать: 12.12.2021
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Язык публикации: английский
Образец цитирования: K. Ganesamoorthy, Sh. Lakshmi Priya, “Forcing total outer connected monophonic number of a graph”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:3 (2022), 278–286
Цитирование в формате AMSBIB
\RBibitem{GanLak22}
\by K.~Ganesamoorthy, Sh.~Lakshmi Priya
\paper Forcing total outer connected monophonic number of a graph
\jour Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика
\yr 2022
\vol 22
\issue 3
\pages 278--286
\mathnet{http://mi.mathnet.ru/isu941}
\crossref{https://doi.org/10.18500/1816-9791-2022-22-3-278-286}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4474731}
\edn{https://elibrary.ru/IMTPKR}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/isu941
  • https://www.mathnet.ru/rus/isu/v22/i3/p278
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика
    Статистика просмотров:
    Страница аннотации:89
    PDF полного текста:31
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024