图有含(或不含)特殊边的[a,b]-因子的邻域条件

设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.     

Almost-regular factorization of graphs

For integers a and b, 0 ? a ? a ? b, an [a, b]-graph G satisties a ? deg(x, G) ? b for every vertex x of G, and an [a, b]-factor is a spanning subgraph F such that a ? deg(x, F) ? b for every vertex x of F. An [a, b]-factor is almost-regular if b = a + 1. A graph is [a, b]-factorable if its edges can be decomposed into [a, b]-factors. When both K and t are positive integers and s is a nonnegative integer, we prove that every [(12K + 2)t + 2ks, (12k + 4)t + 2ks]-graph is [2k,2k + 1]-factorable. As its corollary, we prove that every [r.r + 1]-graph with r ? 12k² + 2k is [2k + 1]-factorable, which is a partial extension of the two results, one by Thomassen and the other by Era.     

Hamiltonian[k,k+1]-因子

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

[a,b]-因子包含给定圈的充分条件

设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a≤dH(x)≤b都成立.给出了图中[a,b]-因子包含给定圈的一个充分条件.     

图有特殊[a,b]-因子的度条件

设G是一个n阶图 .设 1 a 相似文献   

[a,b]-因子存在性的范-型条件

设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤d_F(x)≤b,则称F是G的一个[a,b]-因子.本文给出图中具有特定性质的[a,b]-因子的范-型条件.进一步指出这个结果是最好的.     

图有[a,b]因子的邻域条件

不含有图K1，R的图称为K1,r-free图，设G是一个具有顶点集V（G）的图，设n(≥3),a和b是整数，使得b≥a≥1，若b是奇数，设b≥n-1。我们证明了每个连通的K1,r-free图G在b|V(G)|为偶数，它的最小度至少是a n-1,|V(G）≥ （2(a b)-1)(a b-1)/b，以及|NG(x）∪NG（y)|≥a|V(G)|a b对V的任意两个不邻接的点x和y都成立时，G有一个[a,b]因子。     

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

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 graph if for any W ? V(G) with|W| = k, G-W is fractional [a, b]-covered, which was first defined and investigated by Zhou, Xu and Sun [S.Zhou, Y. Xu, Z. Sun, Degree conditions for fractional(a, b, k)-critical covered graphs, Information Processing Letters 152(2019)105838]. In this work, we proceed to study fraction...     

图的分数κ-因子

给定图Ｇ＝（Ｖ,Ｅ）．设ａ和ｂ是两个非负整数．是一个函数．如果对所有的均成立,称 ｆ为 Ｇ的一个分数［ａ,ｂ］－ 因子． ａ＝ ｂ＝ κ时,称ｆ为 Ｇ的一个分数 ｋ＝因子．本文给出了一个图有分数 ｋ－因子的充分必要条件．     

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

Acta Mathematicae Applicatae Sinica, English Series - A fractional [a, b]-factor of a graph G is a function h from E(G) to [0, 1] satisfying $$a \le d_G^h(v) \le b$$ for every vertex v of G, where...     

[a,b]-对等图的范-型条件

既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤aan+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.     

关于分数(g,f)-因子消去图

一个图称为分数（g,f）－因子消去图，如果去掉图G中的任何一条边e图G仍有一个分数（g,f）－因子。本文分别给出了一个力是分数1－因子消去图和分数2－因子消去图的几个充分条件，并给出一个图有一个分数（g,f）－因子不含给定对集中任何一条边的充要条件。     

最小1-因子覆盖集的若干结果

假设G是一个1-可扩图．G的1-因子覆盖是G的某些1-因子的集合M使得∪M∈M M=F（G）．1-因子数目最小的1．因子覆盖称为excessive factorization．一个excessive factorization中的1．因子数目称为图G的excessive index，记为x：（G）．本文我们基于G的耳朵分解和E（C）的依赖关系给出了X＇e（G）的上界．对任意正整数k≥3，我们构造出一个图G使得A（G）=3而X＇e（G）=k．进而，我们考虑了乘积图的excessive index．     

关于图的孤立韧度与分数因子存在性的若干结果

本文讨论了图的孤立韧度I(G)以及与之相关的参数I^1(G)与图的分数因子存在性的关系，给出了I(G)及I^1(G)与图的分数点(边)消去性、分数L-可扩性及分数[1，b]-因子存在性之间关系的一系列结果．     

图的分数k-因子

给定图G=(V,E).设a和b是两个非负整数.fE→［0,1］是一个函数.如果     

关于K_（1，r）－free图的连通因子

本文证明了每个连通的Ｋ１，ｒ－ｆｒｅｅ图Ｇ，如果有［ｆ，ｇ］－因子Ｆ，则它就有包含Ｆ的［ｆ，ｇ＋ｒ－１］连通因子．     

The Jump Conditions for Second Order Quasilinear Degenerate Parabolic Equations

ln this paper we consider the model problem for a second order quasilinear degenerate parabolic equation {D_xG(u) = t^{2N-1}D²_xK(u) + t^{N-1}D_x,F(u) \quad for \quad x ∈ R,t > 0 u(x,0) = A \quad for \quad x < 0, u(x,0) = B \quad for \quad x > 0 where A < B, and N > O are given constants; K(u) =^{def} ∫^u_Ak(s)ds, G(u)=^{def} ∫^u_Ag(s)ds, and F(u) =^{def} ∫^u_Af(s)ds are real-valued absolutely continuous functions defined on [A, B] such that K(u) is increasing, G(u) strictly increasing, and \frac{F(B)}{G(B)}G(u) - F(u) nonnegative on [A, B]. We show that the model problem has a unique discontinuous solution u_0 (x, t) when k(s) possesses at least one interval of degeneracy in [A, B] and that on each curve of discontinuity, x = z_j(t) =^{def} s_jt^N, where s_j= const., j=l,2, …, u_0(x, t) must satisfy the following jump conditions, 1°. u_0(z_j(t) - 0, t) = a_j, u_0 (z_j(t) + 0, t) = b_j, and u_0(z_j(t) - 0, t) = [a_j, b_j] where {[a_j, b_j]; j = 1, 2, …} is the collection of all intervals of degeneracy possessed by k (s) in [A, B], that is, k(s) = 0 a. e. on [a_j, b_j], j = 1, 2, …, and k(s) > 0 a. e. in [A, B] \U_j[a_j, b_j], and 2°. (z_j(t)G(u_0(x, t)) + t^{2N-1}D_xK(u_0(x, t)) + t^{N-1}F(u_0(x, t)))|\frac{s=s_j+0}{s=s_j-0} = 0     

<Emphasis Type="Italic">k</Emphasis>-factors in regular graphs

Plesnik in 1972 proved that an （m - 1）-edge connected m-regular graph of even order has a 1-factor containing any given edge and has another 1-factor excluding any given m - 1 edges. Alder et al. in 1999 showed that if G is a regular （2n ＋ 1）-edge-connected bipartite graph, then G has a 1-factor containing any given edge and excluding any given matching of size n. In this paper we obtain some sufficient conditions related to the edge-connectivity for an n-regular graph to have a k-factor containing a set of edges and （or） excluding a set of edges, where 1 ≤ k ≤n/2. In particular, we generalize Plesnik＇s result and the results obtained by Liu et al. in 1998, and improve Katerinis＇ result obtained 1993. Furthermore, we show that the results in this paper are the best possible.     

Connected even factors in claw-free graphs

A connected even [2,2s]-factor of a graph G is a connected factor with all vertices of degree i (i=2,4,…,2s), where s?1 is an integer. In this paper, we show that every supereulerian K_1,s-free graph (s?2) contains a connected even [2,2s-2]-factor, hereby generalizing the result that every 4-connected claw-free graph has a connected [2,4]-factor by Broersma, Kriesell and Ryjacek.     

K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件

图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.