度条件下的二部图的定向图

度条件下的二部图的定向图

论文摘要

二部图是具有二分类(X,Y)的简单偶图,其中X的每个顶点与Y的每个顶点相连,若|X|=m,|Y|=n,则这样的图记为Km,n.该文研究了Kn,n的定向图.对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的一个Kn,n的定向图,则存在非负整数s和t满足方程s+t=2n和as+bt=n2.论文证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=2n和as+bt=n2的非负整数a和b,存在Kn,n的定向图使得每个顶点的入度或者是a或者是b,从而得到了上述必要条件为Kn,n是[a,b]n可实现的充分条件.

论文目录

文章来源

类型: 期刊论文

作者: 张雪飞,郑素文,夏静,曹贻鹏,许飞

关键词: 完全二部图,定向,入度,算法

来源: 高校应用数学学报A辑 2019年02期

年度: 2019

分类: 基础科学

专业: 数学

单位: 陆军装甲兵学院基础部

基金: 陆军装甲兵学院科研创新基金(2016CJ01(2016CJ0103))

分类号: O157.5

DOI: 10.13299/j.cnki.amjcu.002077

页码: 239-252

总页数: 14

文件大小: 867K

下载量: 17

相关论文文献

  • [1].星图网络的定向图[J]. 河南师范大学学报(自然科学版) 2014(04)
  • [2].强定向图平均距离的界[J]. 延边大学学报(自然科学版) 2008(04)
  • [3].超级λ′定向图的最小度条件[J]. 河南科学 2016(02)
  • [4].含有两个非临界点的强连通定向图的弧数(英文)[J]. 运筹学学报 2011(03)
  • [5].完全偶图的定向图[J]. 山东科学 2013(03)
  • [6].基于符号定向图的HAZOP对间歇作业过程的分析[J]. 安全、健康和环境 2008(03)
  • [7].准传递定向图上的Seymour点[J]. 高校应用数学学报A辑 2020(02)
  • [8].定向图的斜Estrada指标的界[J]. 陕西师范大学学报(自然科学版) 2018(03)
  • [9].定向图的斜Randic能量[J]. 运筹学学报 2016(04)
  • [10].基于符号有向图的计算机辅助危险与可操作性分析技术及其应用[J]. 南京工业大学学报(自然科学版) 2009(02)
  • [11].关于定向图及其逆图的控制(英文)[J]. 南开大学学报(自然科学版) 2013(03)
  • [12].相容连续范畴[J]. 吉林师范大学学报(自然科学版) 2013(03)
  • [13].强定向图的最小平均距离[J]. 吕梁学院学报 2011(02)
  • [14].K_p和K_(p+1)的具有最多Hamilton圈的定向图[J]. 哈尔滨师范大学自然科学学报 2014(04)
  • [15].计算机辅助HAZOP技术的研究[J]. 中国安全科学学报 2008(02)
  • [16].基于风险的半定量SDG-HAZOP的研究[J]. 系统仿真学报 2008(05)
  • [17].一种改进型定性建模方法F-SDG[J]. 探测与控制学报 2008(S1)
  • [18].差分投影快速定向图像插值算法的优化[J]. 电子科技 2015(06)
  • [19].一些特殊定向图及其Mycielskian图的彩虹连通数[J]. 新疆师范大学学报(自然科学版) 2019(01)
  • [20].SUFFIX TREE文件生成器[J]. 电脑知识与技术 2016(13)
  • [21].利用深度和灰度图像实现三维目标的识别与分类[J]. 光电子.激光 2010(02)
  • [22].λ'最优定向图的最小度条件[J]. 云南民族大学学报(自然科学版) 2016(03)
  • [23].圈的2顶点扩张图的最大强直径的一个下界[J]. 太原师范学院学报(自然科学版) 2012(04)
  • [24].关于完全可定向图的一个注记[J]. 浙江师范大学学报(自然科学版) 2010(01)
  • [25].基于概率符号定向图的故障诊断方法的研究[J]. 自动化技术与应用 2014(09)
  • [26].化工过程危险剧情分类及SDG定性识别方法[J]. 化工学报 2009(10)
  • [27].基于SDG的物资供应动态过程定性模型的建立[J]. 装甲兵工程学院学报 2008(01)
  • [28].基于SDG技术的炼油催化裂化装置智能自解释报警研究[J]. 石油化工自动化 2009(01)
  • [29].定向图的斜秩[J]. 中国科学:数学 2015(01)
  • [30].具有斜特征值互逆性质的单圈图[J]. 数学学报 2014(04)

标签:;  ;  ;  ;  

度条件下的二部图的定向图
下载Doc文档

猜你喜欢