位置：成果数据库 > 期刊 > 期刊详情页
二部图匹配的一个判别条件
  • ISSN号：1672-6871
  • 期刊名称：《河南科技大学学报：自然科学版》
  • 时间：0
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]河南科技大学数学与统计学院,河南洛阳471023
  • 相关基金：国家自然科学基金项目（10971053）
作者： 黄威[1], 尚有林[1], 王琪凤[1]
关键词： 图论, 二部图, 匹配, 顶点度, 二划分
中文摘要：

根据Hall定理,二部图G=（V1,V2;E）有一个浸润V1匹配的充要条件是：SV1,N（S）∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。

同期刊论文项目
约束非线性全局优化的辅助函数方法研究
期刊论文 34 会议论文 28
同项目期刊论文
一种新的拉格朗日乘子方法
无约束连续全局优化的一个无参数变换函数算法
Semi-supervised outlier detection based on fuzzy rough C-means clustering
Finding Global Minima with a Filled Function Approach for Non-Smooth Global Optimization
Special graphs: On the endomorphism monoid of K(6m, 6)
基于不等式约束的一类新的增广Lagrangian函数
Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming
A generalized filled function for non-smooth constrained global optimization
一类非光滑B-(p,r)-规划问题的最优性条件
精确罚函数若干性质及算法
Finding global minima with a novel filled function for non-smooth unconstrained optimization
Modified T-F Function Method for Finding Global Minimizer on Unconstrained Optimization
数学规划在粗汽油干点软测量中的应用
The join of splits graphs whose half-strong endomorphisms form a monoid
A novel filled function for solving non-smooth global optimization problem
A new T-F function approach for discrete global optimization
非线性整数规划的一种凸填充函数方法
Finding global minima with a novel filled function for non-smooth unconstrained optimisation
非凸非精确线搜索时Broyden算法的收敛性(英文)
A New Lagrangian Multiplier Method on Constrained Optimization
光滑互补函数与互补问题的2-正则解
图K（5m,5）的自同态幺半群
图的弱自同态幺半群
一类模糊合作博弈及其核心
带中断风险的多供应商库存模型
带3-分片 NCP函数的无罚函数和滤子的SQ P算法
连续无约束优化问题的一个新填充函数
Inventory Model with Supply Disruption Risk and Service Level Constraint
有关Br和Wr对称关系问题的解决
高维能量超临界5次波动方程局部存在定理
期刊信息
  • 《河南科技大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南省教育厅
  • 主办单位:河南科技大学
  • 主编：苏娟华
  • 地址：河南省洛阳市开元大道263号
  • 邮编：471023
  • 邮箱：hkdxbz@haust.edu.cn
  • 电话：0379－64231476
  • 国际标准刊号：ISSN：1672-6871
  • 国内统一刊号：ISSN：41-1362/N
  • 邮发代号:36-285
  • 获奖情况:
  • 1999年全国优秀高校自然科学学报及教育部优秀科技...,全国高校自然科学优秀学报,河南省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,德国数学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4775