scientific article; zbMATH DE number 4191728

MaRDI QIDQ3211348zbMATH OpenFDO

Authors Hikoe Enomoto, Atsushi Kaneko, Zsolt Tuza

Publication date 1988

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Degree Sums and Covering Cycles
• Covering vertices by cycles
• Graph decompositions without isolates
• Covering a graph with cycles
• Cycle factors in dense graphs

Cited in

(14)

• \(K_{1,3}\)-factors in graphs
• Triangle-tilings in graphs without large independent sets
• Perfect packings with complete graphs minus an edge
• Cycle partitions of regular graphs
• An implicit degree condition for relative length of long paths and cycles in graphs
• Stability for vertex cycle covers
• Vertex-disjoint claws in graphs
• On directed versions of the Corrádi-Hajnal corollary
• An extension of the Hajnal-Szemerédi theorem to directed graphs
• The existence of \(P_{\geq3}\)-factor covered graphs
• A degree sum condition for graphs to be covered by two cycles
• Transversal C_k-factors in subgraphs of the balanced blow-up of C_k
• Covering cycles in sparse graphs
• A characterization of the graphs with high degree sum that are not covered by three cycles.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3211348)