Results 161 to 170 of about 514 (184)

The partial order of graphs and homomorphisms

2004
Abstract This chapter considers the partial order on graphs induced by the existence of homomorphisms. This order is rich enough to represent all countable partial orders. It discusses antichains in the homomorphism order, i.e., collections of incomparable graphs (graphs without homomorphisms between any two of them).
Pavol Hell, Jaroslav Nešetřil
openaire   +1 more source

Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs

SIAM Journal on Computing, 2021
Paweł Rzążewski, Karolina Okrasa
exaly  

Graph Homomorphism Features: Why Not Sample?

Communications in Computer and Information Science, 2022
Florian Yger, Florian Sikora, Sikora Florian   +2 more
exaly  

Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity

Algorithmica, 2022
Hervé Hocquard, Theo Pierron, Dimitri Lajou   +2 more
exaly  

Graph homomorphisms

2021
Pavol Hell, Jaroslav Nešetřil
openaire   +1 more source

Graph homomorphism reconfiguration and frozen H‐colorings

Journal of Graph Theory, 2020
Mark Siggers, Jonathan A Noel
exaly  

New Plain-Exponential Time Classes for Graph Homomorphism

Theory of Computing Systems, 2010
Magnus Wahlstrom, Wahlstrom Magnus
exaly  

Lower Bounds for the Graph Homomorphism Problem

Lecture Notes in Computer Science, 2015
Alexander Kulikov, Alexander Golovnev, Fedor V Fomin   +2 more
exaly  

Density and power graphs in graph homomorphism problem

Discrete Mathematics, 2008
Hossein Hajiabolhassan, Amir Daneshgar
exaly  

Approximation Algorithms for Graph Homomorphism Problems

Lecture Notes in Computer Science, 2006
Michael Langberg, Chaitanya Swamy, Swamy Chaitanya   +2 more
exaly