ON MAXIMAL MATCHINGS OF CONNECTED GRAPHS

来源 :数学物理学报:B辑英文版 | 被引量 : 0次 | 上传用户:yinjie340
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let I with |I| = k be a matching of a graph G (briefly, I is called a k-matching). If I is not a proper subset of any other matching of G, then I is a maximal k-matching and m(gk, G) is used to denote the number of maximal k-matchings of G.wings k-matchin
其他文献
当前,我国的公路交通事业主要以快速、重型的方面进行发展,所以对公路辅道路面也造成了一定的影响。根据近年所参建的辅道路面存在的早期破坏情况,从存在的病害类型和破坏特点,详
期刊
当前,随着我国国民经济快速的发展,科学水平也在不断的提高,对此GPS全球定位系统与测绘技术也在跟随着不断的发展。而GPS全球定位系统主要的特点就是容易操作并且精准度很高,是全天候的,没有起始点间的相互通视,以及高自动化等方面的优势已经逐渐的深入到生产的各个领域当中。所以把GPS全球定位技术应用在公路勘测设计当中,是可以起到比较泛的实际作用,而对于提高公路勘测设计自动化是具有十分关键的意义。
世界最大的汽车零部件厂商──德尔福汽车系统公司据英国库珀斯与莱布兰德咨询公司预测,到2000年,独立的零部件生产厂家,将成为最有利可图的厂家。德尔福汽车系统公司就是世界最大的
《金瓶梅词话》第53-57回中,除第54加后半回外,其余四回半确为江浙一带读书补入。大体说来,第54回“应伯爵郊园会诸友”为一人所写,第53、55、56、57回为另一人所补。补入者的叙事
Let {Xn,n> _ 1} be a strictly stationary sequence of random variables,which are either associated or negatively associated,f(·)be their common density.In t
【正】 张兹暑,河北省行唐县人,生于1936年8月。1960年于河北北京师院历史系毕业并留校工作至今。现任河北师院历史系教授,世界史研究室主任,中华美国学会、中国美国史研究会
最近一段时间,大家的目光都被美菲军事演习和世界各地所发生的大大小小的恐怖主义事件所吸引;没人注意到一些天文学媒体和UFO爱好者的新发现,但也许这些“UFO”正是和前面的
期刊
瓦布科公司新产品简介──汽车用电子控制空气悬挂(ECAS)山东明水汽车配件厂赵忠厚l概述ECAS是一种简单的按标准模式设计的电子控制空气悬挂系统,通过与独立元件相结合,应用于所有HGVS。吵由于
中国参与国际公共管理经历了一个从有限参与到逐渐融入再到全面参与的过程。改革开放前,中国对参与国际公共管理保持消极态度,对国际公共管理实行有限参与。改革开放后,中国
<正>一、分消走泄法的出处、源流、概念、适应症"分消走泄法"出自清代名医叶天士的《温热论》,他说:"再论气病有不传血分而邪留三焦,亦如伤寒中少阳病也。彼则和解少阳之半,
会议