暨南大学学报(自然科学与医学版)
暨南大學學報(自然科學與醫學版)
기남대학학보(자연과학여의학판)
JOURNAL OF JINAN UNIVERSITY(NATURAL SCIENCE & MEDICINE EDITION)
2010年
5期
435-438
,共4页
尧雪莉%梁海峰%熊黎明%刘展鸿
堯雪莉%樑海峰%熊黎明%劉展鴻
요설리%량해봉%웅려명%류전홍
均衡二分图%大圈%2-因子
均衡二分圖%大圈%2-因子
균형이분도%대권%2-인자
设G=(V1,V2;E)是一个二分图, 其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数. 如果σ1,1≥2「(1-1/s)n」+k, 那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.
設G=(V1,V2;E)是一箇二分圖, 其頂點數目滿足V1=V2=n≥sk,s和k是滿足s≥3併且k≥2的兩箇正整數. 如果σ1,1≥2「(1-1/s)n」+k, 那麽G對的任意k箇頂點v1,v2,…,vk,G有一箇包含k箇點不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.
설G=(V1,V2;E)시일개이분도, 기정점수목만족V1=V2=n≥sk,s화k시만족s≥3병차k≥2적량개정정수. 여과σ1,1≥2「(1-1/s)n」+k, 나요G대적임의k개정점v1,v2,…,vk,G유일개포함k개점불교권G1,G2,…적인자,사득vi∈V(ci)차Ci≥2s.