Covering numbers of regular multigraphs

DOI10.1007/BF01158148MaRDI QIDQ753843zbMATH OpenFDO

Authors V. E. Tarakanov

Publication date 1989

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

edge coverregular multigraph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of packing and covering (05B40) Graph theory (05C99)

Recommendations

• 1-factor covers of regular graphs
• Publication:4729831
• Multicovering hypergraphs
• On the edge-independence number and edge-covering number for regular graphs
• A note on the edge cover chromatic index of multigraphs

Cites work

• An Algorithm for a Minimum Cover of a Graph
• Width Sequences for Special Classes of (0, 1)-Matrices

Cited in

(2)

• Counting double covers of graphs
• Counting some finite-fold coverings of a graph

This page was built for publication: Covering numbers of regular multigraphs

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