位置：成果数据库 > 期刊 > 期刊详情页
有向二部图中的独立有向6-圈
  • ISSN号：1673-0291
  • 期刊名称：《北京交通大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]北京交通大学理学院,北京100044, [2]邢台广播电视大学理工系,河北邢台054000
  • 相关基金：国家自然科学基金资助项目（60373030;10271017;10271048）;北京交通大学科技基金资助项目（2004SM054）
作者： 朱莎[1], 郝荣霞[1], 徐兰栓[2]
关键词： 图, 二部图, 有向图, 独立有向6-圈, graph, bipartite graph, directed graph, disjoint directed 6-cycles
中文摘要：

证明了若有向二部图D=（V1，V2：A）的最小度至少为5尼，则D有k个顶点不交的独立有向6-圈．其中｜V1｜=｜V2｜=3k，k为整数。

英文摘要：

LetD = （V1, V2：A）beadirectedbipartitegraph with ｜V1｜=｜V2｜=3k, wherekisa positive integer. We show that if the minimum degree of D is at least 5k, then D contains k disjoint directed 6-cycles.

同期刊论文项目
曲面纵横嵌入理论与布局优化
期刊论文 52 著作 2
高维曲面上的组合地图理论
期刊论文 17
地图计数与组合矩阵论及其算法研究
期刊论文 19
同项目期刊论文
广义冬梅地图的计数（Ⅱ）
二部图中的独立6-圈（英文）
带根4-正则单行平面地图的计数
多元线性模型与最佳预测
有根无环欧拉地图的数目
带根2-连通3-正则平面地图计数
分次Morita Contexts与分次根
W5×Sn的交叉数
两类图的伴随多项式
二部图中的独立6-圈（英文）
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
射影平面上的对偶无环不可分近三角剖分地图
一类特殊图的上可嵌入性
一个关于球面和环面上嵌入图的近-三角剖分嵌入的内插定理（Ⅰ）
基于混合优化策略的智能集装箱预翻箱系统
特殊二部图的上可嵌入性
独立集中具有最小特定度和的点的上可嵌入图类
轮图在环面上嵌入的柔性
关于谱半径达到第二大的赋权树
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
射影平面和环面上奇异地图的色和
关于地图计数方法的一点注记
直径为3的3-正则简单平面图的完全刻画
射影平面和环面上奇异地图的色和
模糊推理插值器
双奇异平面地图的计数
广义冬梅地图的计数
关于小指数对称本原矩阵的刻画
非负矩阵元素和的两个不等式
一类平面图的圆色数
A note on a conjecture of Graffiti
日本沼虾基因片段PCR扩增的条件优化
关于循环图的曲面嵌入
Bisingular maps on some surfac
双向2-重迹与图的最大亏格
关于平面树色和方程结果的一个注
平面与射影平面上近4-正则地图的
图的生成树，基本圈和Betti亏数
平面上一般地图的色和与双色和
关于平面上双树梵和的一个注记
Strong maximum genus of planar
利用商运算计数简单四剖分
关于曲面无环根地图的普查（英文）
联树模型在亏格等式证明中的应用
曲面N3^~上三类根地图的计数
图和它补图的上可嵌入性
二部图中的独立6-圈（英文）
两类重复边合并图的亏格
5色图包含子式K5^-的一个简单证明
关于有根外-无弦平面地图计数
一些组合地图新算法的实现
MST在手写汉字切分中的应用
4-正则图的纵横扩张优化
两类图的伴随多项式
几类4-正则平面图的最小折数纵横扩张
两类图的亏格分布
论多面形-曲面-嵌入-地图
射影平面上的对偶无环不可分近三角剖分地图
极大外平面图的不可定向强最大亏格
两类四正则图的完全亏格分布
期刊信息
  • 《北京交通大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:北京交通大学
  • 主编：孙守光
  • 地址：北京市西直门外上园村3号北方交通大学8楼8101室
  • 邮编：100044
  • 邮箱：bfxb@bjtu.edu.cn
  • 电话：010-51688053
  • 国际标准刊号：ISSN：1673-0291
  • 国内统一刊号：ISSN：11-5258/U
  • 邮发代号:
  • 获奖情况:
  • 1995年铁道部科技期刊一等奖、1999年教育部组织的...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:5152