当前位置: X-MOL 学术Probl. Inf. Transm. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Research on Fractional Critical Covered Graphs
Problems of Information Transmission ( IF 0.5 ) Pub Date : 2020-10-19 , DOI: 10.1134/s0032946020030047
S. Wang , W. Zhang

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



中文翻译:

分数临界覆盖图研究

一个图ģ被称为分数(,  ˚F) -覆盖曲线图,如果对任意Ë  ∈  Èģ),G ^承认分数(,  ˚F) -因子覆盖Ë。一个图ģ被称为分数(,  ˚F,  Ñ) -临界覆盖图,如果对任意小号 ⊆  VG ^)与|小号| =  Ñg ^  - 小号是分数(,  ˚F)覆盖的图形。小数(,  ˚F,  Ñ) -临界覆盖图被说成是一个分数(一个,  b,  Ñ) -临界覆盖图若X)= 一个˚FX)=  b为每个X  ∈  VG)。分数(a,  b,  n)临界覆盖图首先在[1]中定义和研究。在本文中,我们研究小数(g,  f,  n临界覆盖图,并给出了分数(g,  f,  n)临界覆盖图的存在的绑定数条件,这是对[2]中获得的先前结果的改进和推广。

更新日期:2020-10-19
down
wechat
bug