%0 Journal Article
%T (a,b,k)-临界图
%A 刘桂真
%J 科学通报
%D 1997
%I 
%X 本文所考虑的图皆指有限无向简单图。设G是一个图,具有顶点集合V(G)和边集合E(G)。文中未加说明的记号和定义参见文献1]。设S(?)V(G),用GS]表示G中由S导出的子图。用d_G(x)表示顶点x在G中的次数。设a和b是两个非负整数且a≤b。图G的一个a,b]-因子是G的一个支撑子图H,使对任意的x∈V(H)有设。如果去掉图G的任意k个顶点所剩的图仍有a,b]-因子,则称图G是(a,b,c)-临界图,或者说G是(a,b,k)-临界的。如果a=b=n,则简称(a,b,k)-临界图为(n,k)-临界图。如果n=1,则简称(n,k)-临界图为k-临界图。Plummer和Lovasz讨论了2-临界图的特征和性质。于青林给出了k-临界图的特征。刘桂真和于青林研究了(n,k)-临界图的特征。本文考虑a
%K 临界图
%K 简单图
%K 无向图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=54EF832816C8DE889C2FE09BF941009D&yid=5370399DC954B911&vid=ECE8E54D6034F642&iid=708DD6B15D2464E8&sid=10088244B073A3DF&eid=2C05A9EACD668BFF&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=1