×

未混合\(r\)-部分图。 (英语) Zbl 1405.05149号

摘要:非混合二部图的特征是G.拉文德拉[J.Comb.Inf.Syst.Sci.2,20-21(1977;Zbl 0396.05007号)]和R.H.比利亚雷亚尔[哥伦比亚材料评论41,第2期,393–395(2007年;Zbl 1171.05405号)]独立完成。本文的目的是在一定条件下刻画非混合分图,这是二分图上Villarreal定理的推广。此外,我们还提供了一些与此主题相关的示例和反例。

MSC公司:

05C75号 图族的结构特征
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接