RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

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

Эта публикация цитируется в 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.

УДК: 621.391.1 : 519.17

Поступила в редакцию: 11.11.2019
После переработки: 13.05.2020
Принята к печати: 12.06.2020

DOI: 10.31857/S0555292320030043


 Англоязычная версия: Problems of Information Transmission, 2020, 56:3, 270–277

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


© МИАН, 2024