刘继平;周慧珊 图中的最大诱导匹配。 （英语） Zbl 0877.05043号 离散数学。 170，编号1-3277-281（1997）. 摘要：我们提供了图中最大诱导匹配的边数的公式。作为应用，我们给出了无（k+1）k_2图的一些结构性质，构造了所有无（2K_2）图，并计算了无标记连接二部图的个数。 引用于6文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C30号 图论中的枚举 关键词：最大诱导匹配;连通二部图 PDF格式BibTeX公司 XML格式引用 \textit{J.Liu}和\textit{H.Zhou}，离散数学。170，编号1--3，277--281（1997；Zbl 0877.05043） 全文： 内政部 参考文献： [1] Bermond，J.C。；邦德，J。；Paoli，M。；Peyrat，C.，《组合学调查》（Proc.9th British combinatorics Conf.Proc.9st British组合数学Conf.，演讲笔记系列，82（1983）） [2] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：麦克米伦伦敦出版社·Zbl 1134.05001号 [3] Cameron，K.，诱导匹配，离散应用程序。数学。，24, 97-102 (1989) ·Zbl 0687.05033号 [4] Chung，F.R.K。；Gyárfás，A。；特罗特，W.T。；Tuza，Z.，有界度无（2K_2）图的最大边数，离散数学。，81, 129-135 (1990) ·Zbl 0698.05039号 [5] El-Zahar，M。；Erdös，P.，关于图中两个非相邻子图的存在性，组合数学，5，4，295-300（1985）·Zbl 0596.05027号 [6] 福德雷·R·J。；Gyárfás，A。；舍尔普，R.H。；Tuza，Z.，二部图中的诱导匹配，离散数学。，78, 83-87 (1989) ·Zbl 0709.05026号 [7] Gyàrfàs，A.，世界上围绕完美图的问题，MTA Sztaki研究，177（1985）·Zbl 0718.05041号 [8] A.Gyárfás和J.Lehel。图的在线和首次拟合着色，J.图论，即将出现。；A.Gyárfás和J.Lehel。图的在线和首次拟合着色，J.图论，即将出现。 [9] Paoli，M。；Peck，G.W。；Trotter，W.T。；West，D.B.，正则无（2K_2）图的最大边数，图组合，8165-197（1992）·Zbl 0764.05081号 [10] H.J.Straight，组合数学，邀请（布鲁克斯/科尔出版公司）。；H.J.Straight，组合数学，邀请（布鲁克斯/科尔出版公司）·Zbl 0785.05002号 [11] Wagon，S.，《没有特定诱导子图的图的色数的界》，J.Combin，Theory Ser。B、 29、345-346（1980）·Zbl 0457.05032号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。