Rainbow Matchings in Properly Colored Bipartite Graphs

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:liongliong600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a properly colored bipartite graph. A rainbow matching of G is such a matching in which no two edges have the same color. Let G be a properly colored bipartite graph with bipartition (X,Y) and . We show that if , then G has a rainbow coloring of
其他文献
在乡镇企业中,大部份是多品种的生产企业。由于品种之间的结构不同,以及在销售价格、生产成本上存在差异,一个生产多品种的企业往往存在盈利产品和亏损产品的状况。对亏损产
The edge-domsaturation number ds'(G) of a graph G = (V, E) is the least positive integer k such that every edge of G lies in an edge dominating set of cardi
This paper introduces the new notion of weakly-α-I-functions and weakly-α-I-paracompact spaces in the ideal topo-logical space. And it obtains that some prope
BBC Channel 4;British Film Institute(英国电影学院)和Open University发起一项活动,将档案素材在线开放,以用于非商业创意项目。
怎样摊销、核算低值易耗品欧利,魏宣凡使用年限不满一年或单位价值不够规定标准的,不是固定资产,而是低值易耗品。新的会计制度规定核算低值易耗品,要设置“低值易耗品”科目,对低
针对郭家河煤矿大埋深、大采高、地表地形地貌复杂及观测时间长的特点,通过建立地表观测站,结合地表观测成果,计算给出了郭家河煤矿综放开采地表移动变形的相关参数和地表移
何谓经济活动?何谓经济业务?何谓会计事项?会计专业书刊很少严格区别使用,工作实践中往往习惯混同一个名词,不过是几种称谓而已。但经济活动不能说成就是经济业务,经济业务其
A formal-linguistic approach for solving an entertaining task is offered in this paper. The well-known task of the Hanoi towers is discussed in relation to some
A general-relativistic model is formulated for hypothetical ultra-compact astrophysical objects composed of fluid infused with charges carrying a generalized ma
评价企业经营管理的优劣,要有一个科学的考核指标体系。过去习惯地按八项经济指标考核,在当时是合理的,但随着经济体制改革,显然已不适应。而近几年来,多数企业又只看利润或