Logical equivalences, homomorphism indistinguishability, and forbidden minors
Two graphs G and H are homomorphism indistinguishable over a graph class F if for all graphs F∈F the number of homomorphisms from F to G is equal to the number of homomorphisms from F to H. Many graph isomorphism relaxations such as (quantum) isomorphism, spectral, and logical equivalences can be ch...
Gespeichert in:
| Veröffentlicht in: | Information and computation Jg. 301; S. 105224 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.12.2024
|
| ISSN: | 0890-5401 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!