scientific article; zbMATH DE number 91031
From MaRDI portal
Publication:4017175
Recommendations
Cited in
(56)- Upper bounds and algorithms for parallel knock-out numbers
- Regular codes in regular graphs are difficult
- Covering regular graphs
- The combinatorics of Borel covers
- Algorithm for recognizing Cartesian graph bundles
- 3-connected reduction for regular graph covers
- The complexity of cover graph recognition for some varieties of finite lattices
- Combinatorics of unavoidable complexes
- Computational complexity of covering disconnected multigraphs
- List covering of regular multigraphs
- Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
- Locally constrained graph homomorphisms and equitable partitions
- Packing bipartite graphs with covers of complete bipartite graphs
- Exact algorithm for graph homomorphism and locally injective graph homomorphism
- On the computational complexity of partial covers of theta graphs
- On recognition of strong graph bundles
- Mike Fellows: Weaving the Web of Mathematics and Adventure
- Computational complexity of covering three-vertex multigraphs
- Complexity of locally injective homomorphism to the Theta graphs
- Locally injective homomorphism to the simple weight graphs
- Graph labelings derived from models in distributed computing: A complete complexity classification
- On the complexity of planar covering of small graphs
- scientific article; zbMATH DE number 4149063 (Why is no real title available?)
- scientific article; zbMATH DE number 4152568 (Why is no real title available?)
- Comparing Universal Covers in Polynomial Time
- Unique square property, equitable partitions, and product-like graphs
- Locally injective k-colourings of planar graphs
- scientific article; zbMATH DE number 1107736 (Why is no real title available?)
- Locally constrained graph homomorphisms -- structure, complexity, and applications
- Effective calculations of the degree of ∗-covering
- scientific article; zbMATH DE number 811561 (Why is no real title available?)
- scientific article; zbMATH DE number 5792233 (Why is no real title available?)
- Computational topology and the unique games conjecture
- Small non-Leighton two-complexes
- Fixed-parameter complexity of \(\lambda\)-labelings
- An algorithmic framework for locally constrained homomorphisms
- Graph covers: where topology meets computer science, and simple means difficult
- Unfoldings and Coverings of Weighted Graphs
- List covering of regular multigraphs with semi-edges
- Complexity of graph covering problems
- Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract)
- An algorithmic framework for locally constrained homomorphisms
- Recognizing graph products and bundles
- Computational complexity of covering disconnected multigraphs
- Computational complexity of covering coloured mixed multigraphs with simple degree partitions
- Computational complexity of covering multigraphs with semi-edges: small cases
- A novel approach to covers of multigraphs with semi-edges
- Graph covers and generalized snarks (extended abstract)
- Computing role assignments of chordal graphs
- Computational complexity of covering regular trees
- Covers of simplicial complexes and applications to geometry
- A complete complexity classification of the role assignment problem
- Cantor--Bernstein type theorem for locally constrained graph homomorphisms
- The combinatorics of \(\tau\)-covers
- Computational complexity of covering three-vertex multigraphs
- Comparing universal covers in polynomial time
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 Q4017175)
