位置：成果数据库 > 期刊 > 期刊详情页
关于极大二部匹配可扩图
  • ISSN号：1001-7011
  • 期刊名称：黑龙江大学自然科学学报
  • 时间：2013
  • 页码：28-32
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海电力学院数学系,上海200090, [2]郑州大学数学系,郑州450001, [3]郑州大学物理工程学院,郑州450001, [4]上海立信会计学院数学与信息学院,上海201620
  • 相关基金：国家自然科学基金资助项目（10901144;11101383;11101284）;上海市自然科学基金资助项目（10ZRl412500;11ZRl425100）;上海电力学院085项目（C-8209-11-261）;河南省基础与前沿技术研究计划项目（102300410044）
  • 相关项目：图的匹配理论的多面体方法
作者： 孙玉琴|王秀梅|
关键词： 完美匹配, 二部匹配, 二部匹配可扩图, 极大二部匹配可扩图, perfect match, bipartite match, bipartite match extendable graph, maximal bipartite match extendablegraph
中文摘要：

若简单图G的每一个二部匹配都可增扩为G的一个完美匹配，则称图G是二部匹配可扩图（简称BM-可扩图）。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类，并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与WangXiu-mei-起给出了三类极大BM-可扩图的完全刻画。

英文摘要：

If every bipartite match in a simple graph G can be expanded to one of its perfect match, G is called a bipartite-matching extendable graph （ simply denoted by BM-extendable graph）. In the family of dense graphs, there are many BM-extendable graphs. Families of tree-ladders, stronger tree-ladders and regular stronger tree-ladders are intradueed. It is shown that in the family of stronger tree-ladders, the only maximal BM-extendable graphs are regular stronger tree-ladders. This together with those Wang Xiu-mei＇ s paper give a complete characterization of maximal BM-extendable graphs in three families of graphs.

同期刊论文项目
图的特征值及其应用研究
期刊论文 11
图的匹配理论的多面体方法
期刊论文 31
无线网络中一些图论与组合优化问题
期刊论文 19 会议论文 4
同项目期刊论文
图的Q-特征值的若干结果
星匹配数与(无符号)拉普拉斯特征值
广义生灭分支过程存活后代数的分布
<span style="font-family:'Times New Roman';font-size:12pt;">A characteriza
Cutwidth of triangular grids
Cutwidth of iterated caterpillars
有负荷约束的指派问题
最小饱和流问题的多项式时间可解变形(英文)
网络最小覆盖流问题
PM-紧邻二部图和几乎二部图的刻画
关于小维数完美匹配多面体的三匹配交猜想
New Classes of Extremal Graphs with Given Bandwidth
On the vertex-arboricity of K-5-minor-free graphs of diameter 2
<span style="font-family:'Times New Roman';font-size:12pt;">A note on PM-c
Machine scheduling with contiguous processing constraints
<span class="title">New Classes of Extremal Graphs with Given Bandwidth</span>
On Graphs with a Unique Perfect Matching
关于二部匹配可扩图的一个注记
Three-matching intersection conjecture for perfect matching polytopes of small dimensions
<span class="title"><span class="title">Batching machine scheduling
The Interval Graph Completion Problem on Split Graphs
Bicriteria Scheduling on a Series-Batching Machine to Minimize Makespan and Total Weighted Completion Time with Equal Length Job
两个代理的单机排序问题的多项式时间算法
Roman domiantion and its variants in unit disk graphs
偶匹配可扩性的极图问题(英文)
关于元爪图的一个性质(英文)
Algorithms for minimum connected capacitated dominating set problem
Two models of two-dimensional bandwidth problems
SQUARE-ROOT RULE OF TWO-DIMENSIONAL BANDWIDTH PROBLEM
A characterization of PM-compact bipartite and near-bipartite graphs
4-regular bipartite matching extendable graphs.
An on-line scheduling problem of parallel machines with common maintenance time
两个代理的单机这排序问题的多项式时间算法
两个代理的单机排序问题研究
基于蛛网模型理论的柑橘生产和价格波动分析
A Property of Claw-free Graphs
基于萤火虫群的无线传感器网络节点定位方法
一种基于粒子群的实际业务流预测算法
最小饱和流问题的多项式时间可解变形
Minimum Dominating Tree Problem for Graphs
图经广义并接运算后的（无符号拉普拉斯）特征值的一些结论
在直径为d的树中具有极小GA2的树
连续属性完全贝叶斯分类器的学习与优化
对一种有效求偏微分方程数值解方法的研究
Wenger图的控制数
最小Q－特征值为给定整数的一类图
4-regular bipartite matching extendable graphs
期刊信息
  • 《黑龙江大学自然科学学报》
  • 北大核心期刊（2011版）
  • 主管单位:黑龙江省教育厅
  • 主办单位:黑龙江大学
  • 主编：霍丽华
  • 地址：哈尔滨市学府路74号
  • 邮编：150080
  • 邮箱：hdxb@vip.sohu.com
  • 电话：0451-86608818
  • 国际标准刊号：ISSN：1001-7011
  • 国内统一刊号：ISSN：23-1181/N
  • 邮发代号:14-114
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4204