分数（k,n＇,m）-临界消去图的领域并条件

设G是一个图,若去掉G中的任意n＇个顶点的剩余子图仍是分数（k,m）-消去图,则称G是一个分数（k,n＇,m）-临界消去图.给出了图G是分数（k,n＇,m）-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.     

韧度与分数(k,n′)-临界消去图

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.     

关于联结数与分数（f,n＇,m）-临界消去图的几个注记

设G是一个图,若去掉G中的任意n＇个顶点的剩余子图仍是分数（f,m）-消去图,则称G是一个分数（f,n＇,m）-临界消去图.并给出分数（f,n＇,m）-临界消去图的两个联结数条件.     

孤立韧度与分数(k,n′)-临界消去图

将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.     

分数(g,f,n′,m)-临界消去图的邻集条件

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.     

分数(g,f,n′,m)-临界消去图的2个充分条件

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件.     

（a，b，k）-临界图的两个充分条件

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

联结数与分数k-消去图

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图.     

独立集可去的分数（k，m）-消去图的最小度条件

图G称为分数（k,m）-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子．称G是一个独立集可去的分数（k,m）-消去图,如果对G中任意独立集I,G-,是分数（k,m）-消去图．本文给出独立集可去的分数（k,m）-消去图的最小度条件,并说明结论是最好的．     

新框架下分数(g,f,n′,m)-临界消去图的领域并条件

若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件.     

韧度与分数k-消去图

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.     

图的独立数与分数一致性

设G是一个顶点集为V（G）,最小度为δ（G）,独立数为α（G）的图, k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V（F）都有dhG（x）＝k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ（ G）≥k＋2,且α（ G）≤4k（δ-k-1）（k＋1）2,则图G是一个分数k一致图。     

孤立韧度与（1,b,n）-临界图

设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是（1,b,n）-临界图。本文出了图是（1,b,n）-临界图的孤立韧度条件。     

特殊框架下分数(f,n',m)-临界消去图的联结数条件

设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.     

k连通［s,t］图的Hamiltion连通性

若图G的任意个s顶点的导出子图至少有t条边,则称图G为[s,t]图．[s,t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1,2]（k≥2）图,则G或者是Hamilton连通的或者同构于Kk∨Gk．由此可以推出,若图G的阶是n（n≥3）,α（G）≤κ（G）－1,则G是Hamilton连通的．     

均衡二部图中的M-2-因子

设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。     

完全三部图K(n-4,n,n)的色唯一性

设G是简单图,用P（G,λ）表示图G的色多项式．若对任意图H使P（H,λ）＝P（G,λ）,都有H与G同构,则称G是色唯一图．用K（m,n,r）表示完全三部图,证明了当K＝4时,如下猜想[1]成立：对非负整数n,k,当n≥k＋2时,K（n－k,n,n）是色唯一图．即当n≥6时,K（n－4,n,n）是色唯一图．     

关于图的韧度与分数完美对集的若干结果

研究图的韧度与分数点消去图、分数边消去图的关系，证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图，也是分数2k(点）边消去图，其中P≥2k 2,k≥1，证明了在给定的条件下，所得结果是量好的可能。     

小m条件下的联结数与分数(k,m)-消去图(英文)

设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n4k+1-4(k+1-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n4k+1-4(k+2-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.     

图中相互独立的4-圈和6-图

设k是一个正整数,G是一个顶点数为｜G｜=4k的图．若δ（G）≥2k＋4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的．