|
Эта публикация цитируется в 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
Образец цитирования:
С. Ван, В. Чжан, “Исследование дробных предельных покрытых графов”, Пробл. передачи информ., 56:3 (2020), 77–85; Problems Inform. Transmission, 56:3 (2020), 270–277
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2322 https://www.mathnet.ru/rus/ppi/v56/i3/p77
|
Статистика просмотров: |
Страница аннотации: | 117 | PDF полного текста: | 21 | Список литературы: | 25 | Первая страница: | 5 |
|