江苏科技大学学报(自然科学版)
江囌科技大學學報(自然科學版)
강소과기대학학보(자연과학판)
JOURNAL OF JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
2期
173-175
,共3页
图%完全因子%(g,f)-因子%(g,f,k)-临界图
圖%完全因子%(g,f)-因子%(g,f,k)-臨界圖
도%완전인자%(g,f)-인자%(g,f,k)-림계도
设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)-临界图.
設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)-臨界圖.
설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)-림계도.
