设G中,如果删除任意的一个顶点得到的图G−v有一个1因子(完美匹配),则这个图是因子临界(factor-critical)的。 A factor-critical graph, together with perfect matchings of the subgraphs formed by removing one of its vertices. 注记: 和1-因子图相差就那么一点。所以可能具备像Tutte定理那样类似的结论。如...
具有VG3个最大匹配的因子临界图的结构 热度: Feb.2006 CHINESEJ0URNAL oFENGINEERrINGM THEMATICS ArticleID:1005··3085(2006)01—-0169. .06 TheDegreeSumConditionof ID—factor—criticalGraphs半 V0123No.1 LIANGCai—xia,LIUYan (DepartmentofMathematics,SouthChinaNormalUniversity,Guangzhou510631) ...
一类k可扩图和一类n因子临界图
分数k.因子临界图的条件 李巧 刘岩,f 摘要设G是一个连通简单无向图,如果删去G的任意惫个项点后的图有分数完美匹配,则 称G是分数一因子临界图.给出了G是分数一因子临界图的韧度充分条件与度和充分条件,这 些条件中的界是可达的,并给出G是分数一因子临界图的一个关于分数匹配数的充分必要条 ...
分数k-因子临界图的条件
ID-因子临界图 1. Degree Condition of k-vertices deletableID-factor-critical graphs is studied. 研究了k点可删的ID-因子临界图的度条件,得到使图G是k点可删的ID-因子临界图的度的下界,同时说明该结果是严格的。 更多例句>> 2) k-vertices deletable ID-factor-critical graph ...
摘要: 研究了k点可删的ID-因子临界图的度条件,得到使图G是k点可删的ID-因子临界图的度的下界,同时说明谈结果是严格的.关键词: 完美匹配 ID-因子临界图 k点可删的ID-因子临界图 年份: 2008 收藏 引用 批量引用 报错 分享 全部来源 求助全文 掌桥科研 ...
κ点可删的ID-因子临界图的度条件 维普资讯 http://www.cqvip.com
【答案】：利用通用压缩因子图确定状态的步骤，简述如下：①求对比压力，对比温度：pr=p/pc，Tr=T/TC；②求压缩因子：Z=f(pr，Tr)查通用压缩因子图，得到该状态下的Z；③求比体积：v=ZRgT/p