cycle of length 4 is called a quadrilateral and a multigraph is called standard if every edge in it has multiplicity at most 2.A quadrilateral with four multiedges is called heavy-quadrilateral.It is proved that if th...cycle of length 4 is called a quadrilateral and a multigraph is called standard if every edge in it has multiplicity at most 2.A quadrilateral with four multiedges is called heavy-quadrilateral.It is proved that if the minimum degree of M is at least 6k-2,then M contains k vertex-disjoint quadrilaterals,such that k-1 of them are heavy-quadrilaterals and the remaining one is a quadrilateral with three multiedges,with only three exceptions.展开更多
文摘cycle of length 4 is called a quadrilateral and a multigraph is called standard if every edge in it has multiplicity at most 2.A quadrilateral with four multiedges is called heavy-quadrilateral.It is proved that if the minimum degree of M is at least 6k-2,then M contains k vertex-disjoint quadrilaterals,such that k-1 of them are heavy-quadrilaterals and the remaining one is a quadrilateral with three multiedges,with only three exceptions.
