位置：成果数据库 > 期刊 > 期刊详情页
二部图中的独立6-圈（英文）
  • ISSN号：1000-0917
  • 期刊名称：《数学进展》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]北京交通大学理学院,北京100044
  • 相关基金：The research was partly supported by Beijing Jiaotong University（No.2004SM054） NSFC（No.60373030,No.10271017,No.10271048）
作者： 朱莎[1], 郝荣霞[1]
关键词： 二部图, 6-圈, 独立6-圈, bipartite graph, 6-cycle, disjoint 6-cycle
中文摘要：

本文主要证明了对二部图G=（V1,V2,E）,｜V1｜=｜V2｜=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6圈.

英文摘要：

Let G = （V1,V2;E） be a bipartite graph with ｜V1｜= ｜V2｜ = 3k, where k is a positive integer. We show that if the minimum degree of G is at least 2k - 1, then G contains at least k - 1 disjoint 6-cycles.

同期刊论文项目
地图计数与组合矩阵论及其算法研究
期刊论文 19
曲面纵横嵌入理论与布局优化
期刊论文 52 著作 2
高维曲面上的组合地图理论
期刊论文 17
同项目期刊论文
一类平面图的圆色数
非负矩阵元素和的两个不等式
关于小指数对称本原矩阵的刻画
广义冬梅地图的计数
双奇异平面地图的计数
广义冬梅地图的计数（Ⅱ）
有向二部图中的独立有向6-圈
模糊推理插值器
射影平面和环面上奇异地图的色和
直径为3的3-正则简单平面图的完全刻画
关于地图计数方法的一点注记
带根4-正则单行平面地图的计数
多元线性模型与最佳预测
有根无环欧拉地图的数目
带根2-连通3-正则平面地图计数
分次Morita Contexts与分次根
W5×Sn的交叉数
两类图的伴随多项式
关于循环图的曲面嵌入
有向二部图中的独立有向6-圈
射影平面和环面上奇异地图的色和
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
射影平面上的对偶无环不可分近三角剖分地图
日本沼虾基因片段PCR扩增的条件优化
A note on a conjecture of Graffiti
一类特殊图的上可嵌入性
一个关于球面和环面上嵌入图的近-三角剖分嵌入的内插定理（Ⅰ）
基于混合优化策略的智能集装箱预翻箱系统
特殊二部图的上可嵌入性
独立集中具有最小特定度和的点的上可嵌入图类
轮图在环面上嵌入的柔性
关于谱半径达到第二大的赋权树
L-free的G^4的上可嵌入性
关于图的STP数与图的嵌入
Automorphisms of maps with a g
A note on the maximum genus of
Determination of the densest s
Generating cycle spaces for gr
A new approach for enumerating
Maximum genus, girth and maxim
On chromatic polynomials of so
Chromatic sums of 2-edge conne
Cycle spaces of graphs on the
Preface of Discrete Mathemati
Structure for a graph with ave
The semi-arc automorphism grou
Weak embedding of planar graph
The enumeration of rooted cubi
Cromatic sums of rooted triang
Chromatic sums of general simp
Chromatic sums of general maps
Orientable embedding distribut
Bisingular maps on the Klein b
The number of near trianangula
Chromatic sums of singular map
Bisingular maps on some surfac
双向2-重迹与图的最大亏格
关于平面树色和方程结果的一个注
平面与射影平面上近4-正则地图的
图的生成树，基本圈和Betti亏数
平面上一般地图的色和与双色和
关于平面上双树梵和的一个注记
Strong maximum genus of planar
利用商运算计数简单四剖分
关于曲面无环根地图的普查（英文）
联树模型在亏格等式证明中的应用
曲面N3^~上三类根地图的计数
图和它补图的上可嵌入性
有向二部图中的独立有向6-圈
两类重复边合并图的亏格
5色图包含子式K5^-的一个简单证明
关于有根外-无弦平面地图计数
一些组合地图新算法的实现
MST在手写汉字切分中的应用
4-正则图的纵横扩张优化
两类图的伴随多项式
几类4-正则平面图的最小折数纵横扩张
两类图的亏格分布
论多面形-曲面-嵌入-地图
射影平面上的对偶无环不可分近三角剖分地图
极大外平面图的不可定向强最大亏格
两类四正则图的完全亏格分布
期刊信息
  • 《数学进展》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学协术学会
  • 主办单位:中国数学会
  • 主编：丁伟岳
  • 地址：北京大学数学系数学进展编辑部
  • 邮编：100871
  • 邮箱：
  • 电话：
  • 国际标准刊号：ISSN：1000-0917
  • 国内统一刊号：ISSN：11-2312/O1
  • 邮发代号:2-503
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3411