scientific article; zbMATH DE number 2111730

zbMath1094.68609MaRDI QIDQ4825539

Pinar Heggernes, Petter Kristiansen, Jan Arne Telle, Jiří Fiala

Publication date: 28 October 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph coveringacyclic graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

List covering of regular multigraphs ⋮ Comparing Universal Covers in Polynomial Time ⋮ List covering of regular multigraphs with semi-edges ⋮ Comparing universal covers in polynomial time ⋮ Graph labelings derived from models in distributed computing: A complete complexity classification

This page was built for publication: