The complexity of restricted graph homomorphisms

被引：0
|
作者：
机构：
来源：
Discrete Mathematics | 1997年 / 167-168卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：145 / 154
相关论文
共 50 条
  • [1] The complexity of restricted graph homomorphisms
    Brewster, RC
    Hell, P
    MacGillivray, G
    DISCRETE MATHEMATICS, 1997, 167 : 145 - 154
  • [2] The complexity of counting graph homomorphisms
    Dyer, M
    Greenhill, C
    RANDOM STRUCTURES & ALGORITHMS, 2000, 17 (3-4) : 260 - 289
  • [3] The complexity of tropical graph homomorphisms
    Foucaud, Florent
    Harutyunyan, Ararat
    Hell, Pavol
    Legay, Sylvain
    Manoussakis, Yannis
    Naserasr, Reza
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 64 - 81
  • [4] The complexity of counting graph homomorphisms (extended abstract)
    Dyer, M
    Greenhill, C
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 246 - 255
  • [5] The complexity of signed graph and edge-coloured graph homomorphisms
    Brewster, Richard C.
    Foucaud, Florent
    Hell, Pavol
    Naserasr, Reza
    DISCRETE MATHEMATICS, 2017, 340 (02) : 223 - 235
  • [6] Complexity of planar signed graph homomorphisms to cycles
    Dross, Francois
    Foucaud, Florent
    Mitsou, Valia
    Ochem, Pascal
    Pierron, Theo
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 166 - 178
  • [7] The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3
    Cai, Jin-Yi
    Maran, Ashwin
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1285 - 1297
  • [8] Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number
    Bulatov, Andrei A.
    Kazeminia, Amirhossein
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 1024 - 1037
  • [9] Locally constrained graph homomorphisms-structure, complexity, and applications
    Fiala, Jiri
    Kratochvil, Jan
    COMPUTER SCIENCE REVIEW, 2008, 2 (02) : 97 - 111
  • [10] The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms
    Chen, Hubie
    Curticapean, Radu
    Dell, Holger
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2019), 2019, 11789 : 364 - 378
12345