RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2020 Volume 56, Issue 3, Pages 77–85 (Mi ppi2322)

This article is cited in 41 papers

Large Systems

Research on fractional critical covered graphs

S. Wanga, W. Zhangb

a School of Public Management, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
b Oujiang College, Wenzhou University, Wenzhou, Zhejiang, China

Abstract: A graph $G$ is called a fractional $(g, f)$-covered graph if for any $e \in E(G)$, $G$ admits a fractional $(g, f)$-factor covering $e$. A graph $G$ is called a fractional $(g, f, n)$-critical covered graph if for any $S \subseteq V (G)$ with $|S| = n$, $G-S$ is a fractional $(g, f)$-covered graph. A fractional $(g, f, n)$-critical covered graph is said to be a fractional $(a, b, n)$-critical covered graph if $g(x) = a$ and $f(x) = b$ for every $x \in V (G)$. A fractional $(a, b, n)$-critical covered graph was first defined and studied in [1]. In this article, we investigate fractional $(g, f, n)$-critical covered graphs and present a binding number condition for the existence of fractional $(g, f, n)$-critical covered graphs, which is an improvement and generalization of a previous result obtained in [2].

Keywords: graph, binding number, fractional $(g, f)$-factor, fractional $(g, f)$-covered graph, fractional $(g, f, n)$-critical covered graph.

UDC: 621.391.1 : 519.17

Received: 11.11.2019
Revised: 13.05.2020
Accepted: 12.06.2020

DOI: 10.31857/S0555292320030043


 English version:
Problems of Information Transmission, 2020, 56:3, 270–277

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024