(g,f)-消去图的一个充分条件  

A sufficient condition for graphs to be (g,f)-deleted graph

作　　者：周思中[1] 

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

出　　处：《江苏科技大学学报（自然科学版）》2008年第4期91-94,共4页Journal of Jiangsu University of Science and Technology:Natural Science Edition

基　　金：江苏省高校自然科学基础研究资助项目(07KJD110048);江苏科技大学青年科研基金资助项目(2004SL001J)

摘　　要：设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)<f(x).证明了若对F的每个分支C,G-V(C)是(g,f)-消去图,则G本身也是(g,f)-消去图.Let G be a graph, F be a complete-factor of G with ω （F） ≥2, and let g and f be 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）-deleted graph for each component C of F, then G itself is a （g,f）-deleted graph.

关 键 词：图 完全因子 (G F)-因子 (g f)-消去图 

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