Oriented expressions of graph properties
From MaRDI portal
Publication:2145766
DOI10.1016/j.ejc.2022.103567MaRDI QIDQ2145766
Santiago Guzmán-Pro, César Hernández-Cruz
Publication date: 20 June 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.12811
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Discrete stochastic processes and applications
- Duality theorems for finite structures (characterising gaps and good characterisations)
- Duality pairs and homomorphisms to oriented and unoriented cycles
- Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
- Ordering without Forbidden Patterns
- NP by Means of Lifts and Shadows
- A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
- Nombre chromatique et plus longs chemins d'un graphe
- Zur algebraischen Begründung der Graphentheorie. I
- Graph Classes and Forbidden Patterns on Three Vertices