(g,f,k)-临界图的一个充分条件  

A sufficient condition for graphs to be(g,f,k)-critical graphs

作　　者：周思中[1] 吴建成[1] 

机构地区：[1]江苏科技大学数理学院,江苏镇江212003

出　　处：《江苏科技大学学报（自然科学版）》2009年第2期173-175,共3页Journal of Jiangsu University of Science and Technology:Natural Science Edition

基　　金：江苏省教育厅自然科学基金资助项目(07KJD110048);江苏省高校"青蓝工程"青年骨干教师基金资助项目

摘　　要：设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数,且对所有的x∈V(G)有0≤g(x)<f(x).本文证明:若对F的每个分支C,G-V(C)是(g,f,k)-临界图,则G本身也是(g,f,k)-临界图.Let G be a graph, F be a complete-factor of G with ω（F）≥2, g andfbe two integer-valued functions defined on V（G） such that 0≤g（x） 〈f（x） for every x ∈V（G）. If G - V（C） is a （g, f, k）-critical graph for each component C of F, then G is a （g, f, k）-critical graph.

关 键 词：图 完全因子 (G F)-因子 (g f k)-临界图 

分 类 号：O157.5[理学—数学]