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

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Проблемы передачи информации, 2020, том 56, выпуск 3, страницы 77–85
DOI: https://doi.org/10.31857/S0555292320030043
(Mi ppi2322)
 

Эта публикация цитируется в 43 научных статьях (всего в 43 статьях)

Большие системы

Исследование дробных предельных покрытых графов

С. Ванa, В. Чжанb

a Школа государственного управления, Научно-технологический университет Цзянсу, Чжэньцзян, провинция Цзянсу, КНР
b Колледж Оуцзян, Университет Вэньчжоу, Вэньчжоу, провинция Чжэцзян, КНР
Список литературы:
Аннотация: Граф $G$ называется дробным $(g,f)$-покрытым, если для любого $e\in E(G)$ граф $G$ допускает дробный $(g,f)$-фактор, покрывающий $e$. Граф $G$ называется дробным $(g,f,n)$-предельным покрытым графом, если для любого $S\subseteq V(G)$, такого что $|S|=n$, граф $G-S$ является $(g,f)$-покрытым графом. Скажем, что дробный $(g,f,n)$-предельный покрытый граф является дробным $(a,b,n)$-предельным покрытым графом, если $g(x)=a$ и $f(x)=b$ для любого $x\in V(G)$. Дробные $(a,b,n)$-предельные покрытые графы были впервые введены и исследованы в работе [1]. В настоящей статье мы исследуем $(g,f,n)$-предельные покрытые графы и приводим условие их существования в терминах связующего числа. Таким образом, мы улучшили и обобщили предыдущие результаты, полученные в работе [2].
Ключевые слова: граф, связующее число, дробный $(g,f)$-фактор, дробный $(g,f)$-покрытый граф, дробный $(g,f,n)$-предельный покрытый граф\sloppy.
Поступила в редакцию: 11.11.2019
После переработки: 13.05.2020
Принята к печати: 12.06.2020
Англоязычная версия:
Problems of Information Transmission, 2020, Volume 56, Issue 3, Pages 270–277
DOI: https://doi.org/10.1134/S0032946020030047
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1 : 519.17
Образец цитирования: С. Ван, В. Чжан, “Исследование дробных предельных покрытых графов”, Пробл. передачи информ., 56:3 (2020), 77–85; Problems Inform. Transmission, 56:3 (2020), 270–277
Цитирование в формате AMSBIB
\RBibitem{WanZha20}
\by С.~Ван, В.~Чжан
\paper Исследование дробных предельных покрытых графов
\jour Пробл. передачи информ.
\yr 2020
\vol 56
\issue 3
\pages 77--85
\mathnet{http://mi.mathnet.ru/ppi2322}
\crossref{https://doi.org/10.31857/S0555292320030043}
\transl
\jour Problems Inform. Transmission
\yr 2020
\vol 56
\issue 3
\pages 270--277
\crossref{https://doi.org/10.1134/S0032946020030047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000579453900004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85092938528}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2322
  • https://www.mathnet.ru/rus/ppi/v56/i3/p77
  • Эта публикация цитируется в следующих 43 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:117
    PDF полного текста:21
    Список литературы:25
    Первая страница:5
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024