首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二分图中含有经过给定点的大圈的2-因子的度条件
引用本文:尧雪莉,梁海峰,熊黎明,刘展鸿.二分图中含有经过给定点的大圈的2-因子的度条件[J].暨南大学学报,2010,31(5).
作者姓名:尧雪莉  梁海峰  熊黎明  刘展鸿
摘    要:设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.

关 键 词:均衡二分图  大圈  2-因子

Degree Conditions for a 2-Factor with Large Cycles Containing Specified Vertexes in a Bipartite Graph
YAO Xue-li,LIANG Hai-feng,XIONG Li-ming,LIU Zhan-hong.Degree Conditions for a 2-Factor with Large Cycles Containing Specified Vertexes in a Bipartite Graph[J].Journal of Jinan University(Natural Science & Medicine Edition),2010,31(5).
Authors:YAO Xue-li  LIANG Hai-feng  XIONG Li-ming  LIU Zhan-hong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号