位置：成果数据库 > 期刊 > 期刊详情页
二分图中存在包含经过给定边的大国的2-因子的度条件
  • ISSN号：1000-5862
  • 期刊名称：《江西师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]江西师范大学数学与信息科学学院,江西南昌330022, [2]北京理工大学理学院,北京100081
  • 相关基金：国家自然科学基金（10671014）和江西省自然科学基金（011102）资助项目.
作者： 刘琼[1], 刘展鸿[1], 熊黎明[2]
关键词： 均衡二分图, 圈, 大圈, 2-因子, balanced bipartite graph, cycles, large cycles, 2-factors
中文摘要：

该文主要证明了若G=（V1，V2：E）是一个满足｜V1｜=｜V2｜=n≥sk的二分图，其中k,s,n为3个正整数且k≥2,s≥4，如果σ1,1（G）σ2[（1-1/s）n＋k]，那么对G的任意k条独立边e1，…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子，使得ei∈E（Ci）,且｜Ci｜≥2s.

英文摘要：

Let k ≥ 2, s ≥ 4, n be three integers and G = （ V1, V2 ：E） be a bipartite graph with ｜ V1｜ = ｜ V2｜ = n ≥ sk , if σ 1,1（G） ≥ 2[ （1 - 1/s ）n ＋ k ] , then for any independent edges e1,…, ek, G contains a 2-factor with k cycles C1 ,…, Ck such that ei ∈ E（Ci） and ｜Ci｜ ≥ 2s .

同期刊论文项目
图的偶因子及参数的稳定性
期刊论文 31
同项目期刊论文
几类特殊的M2-等可覆盖图
A Note about Bezdeks Conjecture on Covering an Annulus by Strips
The hamiltonian index of a 2-connected graph
Hamilton-connected indices of graphs
Closure, stability and iterated line graphs with a 2-factor
On distance local connectivity and the hamiltonian index
Traceability of line graphs
The structure of even factors in claw-free graphs
The existence of even factors in iterated line graphs
Connected even factors in claw-free graphs
P-3-equicoverable graphs - Research on H-equicoverable graphs
线图上次泛圈性的两条独立边的度和条件
闭无爪图在圈闭包运算下哈密尔顿指数的稳定性
Toughness and hamiltonicity in k-trees
Even Factors with Degree at Most Four in Claw-Free Graphs
Linear Polynomial-Time Algorithms To Construct 4-Connected 4-Regular Locally Connected Claw-Free Gra
An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in e
二分图中存在包含经过给定边的大圈的2-因子的度条件
线图中2-因子分支数一些结果的改进
The upper bound of the number of cycles in a 2-factor of a line graph
On the 2-factor index of a graph
Quadrangularly connected claw-free graphs
二分图中含有经过给定点的大圈的2-因子的度条件
期刊信息
  • 《江西师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:江西师范大学
  • 主办单位:江西师范大学
  • 主编：
  • 地址：南昌市紫阳大道99号
  • 邮编：330022
  • 邮箱：lk8506184@126.com
  • 电话：0791-88506814
  • 国际标准刊号：ISSN：1000-5862
  • 国内统一刊号：ISSN：36-1092/N
  • 邮发代号:44-56
  • 获奖情况:
  • 2009年中国高等学校自然科学学报研究会颁发“全国...,2009年被评为：第四届华东地区优秀期刊奖”,2008年教育部科技司授予“第2届中国高校优秀科技...,2008年江西省新闻出版局授予“第3届江西省优秀期...,2004年教育部科技司授予“全国高校优秀科技期刊二...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:5205