scientific article; zbMATH DE number 4191728

zbMATH Open0723.05100MaRDI QIDQ3211348FDOQ3211348

Atsushi Kaneko, Zsolt Tuza, Hikoe Enomoto

Publication date: 1988

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

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

Cited In (13)

• An Extension of the Hajnal–Szemerédi Theorem to Directed Graphs
• Cycle partitions of regular graphs
• A degree sum condition for graphs to be covered by two cycles
• Covering cycles in sparse graphs
• An implicit degree condition for relative length of long paths and cycles in graphs
• On directed versions of the Corrádi-Hajnal corollary
• \(K_{1,3}\)-factors in graphs
• Triangle-Tilings in Graphs Without Large Independent Sets
• Transversal C_k-factors in subgraphs of the balanced blow-up of C_k
• Vertex-disjoint claws in graphs
• The existence of \(P_{\geq3}\)-factor covered graphs
• Stability for vertex cycle covers
• Perfect packings with complete graphs minus an edge

   Recommendations

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

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)