[图书][B] Graph factors and matching extensions

QR Yu, G Liu - 2010 - cds.cern.ch
Abstract Graph Factors and Matching Extensions deals with two important branches of graph
theory-factor theory and extendable graphs. Due to the mature techniques and wide ranges …

[PDF][PDF] A degree condition for fractional (g, f, n)-critical covered graphs

X Lv - AIMS Mathematics, 2020 - aimspress.com
A graph G is called a fractional (g, f)-covered graph if for any e∈ 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 …

A toughness condition for fractional (k, m)-deleted graphs

S Zhou, Z Sun, H Ye - Information Processing Letters, 2013 - Elsevier
Let G be a graph. Let h: E (G)→[0, 1] be a function. If∑ e∋ xh (e)= k holds for each x∈ V (G),
then we call G [Fh] a fractional k-factor of G with indicator function h where Fh={e∈ E (G): h …

[PDF][PDF] Independence number, connectivity and all fractional (a, b, k)-critical graphs

Y Yuan, RX Hao - Discussiones Mathematicae Graph Theory, 2018 - bibliotekanauki.pl
Let G be a graph and a, b and k be nonnegative integers with 1≤a≤b. A graph G is defined
as all fractional (a,b,k)-critical if after deleting any k vertices of G, the remaining graph has all …

On all fractional (a, b, k)-critical graphs

SZ Zhou, ZR Sun - Acta Mathematica Sinica, English Series, 2014 - Springer
Let a, b, k, r be nonnegative integers with 1≤ a≤ b and r≥ 2. Let G be a graph of order n
with n>(a+b)(r(a+b)-2)+aka. In this paper, we first show a characterization for all fractional (a …

[HTML][HTML] Toughness condition for the existence of all fractional (a, b, k)-critical graphs

Y Yuan, RX Hao - Discrete Mathematics, 2019 - Elsevier
In this article, we obtain a sufficient condition related to toughness τ (G) for a graph to be all
fractional (a, b, k)-critical. We prove that if τ (G)≥(b 2− 1)+ aka for some nonnegative …

Discussion on Fractional (a, b, k)-critical Covered Graphs

W Zhang, S Wang - Acta Mathematicae Applicatae Sinica, English Series, 2022 - Springer
A graph G is called a fractional [a, b]-covered graph if for each e∈ E (G), G contains a
fractional [a, b]-factor covering e. A graph G is called a fractional (a, b, k)-critical covered …

[HTML][HTML] A sufficient condition for graphs to be fractional (k, m)-deleted graphs

S Zhou - Applied mathematics letters, 2011 - Elsevier
Let G be a graph, and ka positive integer. Let h: E (G)→[0, 1] be a function. If∑ e∋ xh (e)= k
holds for each x∈ V (G), then we call G [F h] a fractional k-factor of G with indicator function h …

Edge coloring and decompositions of weighted graphs

U Feige, M Singh - European Symposium on Algorithms, 2008 - Springer
We consider two generalizations of the edge coloring problem in bipartite graphs. The first
problem we consider is the weighted bipartite edge coloring problem where we are given an …

Equitable factorizations of highly edge-connected graphs: complete characterizations

M Hasanvand - arXiv preprint arXiv:2408.16143, 2024 - arxiv.org
In this paper, we show that every highly edge-connected graph $ G $, under a necessary
and sufficient degree condition, can be edge-decomposed into $ k $ factors $ G_1,\ldots …