The core of a graph
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 841601
- scientific article; zbMATH DE number 434696
- scientific article; zbMATH DE number 5030278
- Cores of geometric graphs
- scientific article; zbMATH DE number 1151847
- On the core of a unicyclic graph
- Center of a graph with respect to edges
- The absolute centre of a graph
- Cores and shells of graphs.
- Cores of cubelike graphs
Cites work
- scientific article; zbMATH DE number 3650785 (Why is no real title available?)
- scientific article; zbMATH DE number 3463659 (Why is no real title available?)
- scientific article; zbMATH DE number 3390813 (Why is no real title available?)
- Chromatically optimal rigid graphs
- Cohomomorphisms of graphs and hypergraphs
- Color-families are dense
- Endomorphisms of graphs. II: Various unretractive graphs
- Fixed-edge theorem for graphs with loops
- Groups and Monoids of Regular Graphs (And of Graphs with Bounded Degrees)
- Matching theory
- Minimum node covers and 2-bicritical graphs
- On minimal graphs
- On the complexity of H-coloring
- The Complexity of Colouring by Semicomplete Digraphs
- The effect of two cycles on the complexity of colourings by directed graphs
- Unretractive and S-unretractive joins and lexicographic products of graphs
Cited in
(71)- Security Protocol Analysis in Context: Computing Minimal Executions Using SMT and CPSA
- \((\mathbb{Z},\mathrm{succ},U)\), \((\mathbb{Z},E,U)\), and their CSP's
- Homomorphisms between graphs embedded in surfaces
- Testing the Complexity of a Valued CSP Language
- Robust Factorizations and Colorings of Tensor Graphs
- Restricted chase termination for existential rules: a hierarchical approach and experimentation
- An algorithmic framework for locally constrained homomorphisms
- The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side
- Schema mappings: a case of logical dynamics in database theory
- Arboreal categories and equi-resource homomorphism preservation theorems
- The smallest hard trees
- Generalized \(K\)-core percolation in networks with community structure
- A homotopy category for graphs
- The complexity of restricted graph homomorphisms
- Dualities and dual pairs in Heyting algebras
- On the data complexity of consistent query answering
- Covers of Query Results
- Maximal infinite-valued constraint languages
- Testing subgraphs in directed graphs
- Homomorphisms and amalgamation
- A more general theory of static approximations for conjunctive queries
- Minimum degree and the graph removal lemma
- Graph homomorphisms with infinite targets
- Enumerating homomorphisms
- Foundations of semantic web databases
- A more general theory of static approximations for conjunctive queries
- A surprising permanence of old motivations (a not-so-rigid story)
- The good, the bad, and the great: homomorphisms and cores of random graphs
- Graph homomorphisms via vector colorings
- Minimal universal and dense minor closed classes
- Data exchange: semantics and query answering
- CoReS: a tool for computing core graphs via SAT/SMT solvers
- CoReS: a tool for computing core graphs via SAT/SMT solvers
- Homomorphically full graphs
- Chromatic numbers and products
- How many variables are needed to express an existential positive query?
- Removal lemmas and approximate homomorphisms
- Cores of vertex transitive graphs
- On retracts, absolute retracts, and foldings in cographs
- Convex-round graphs are circular-perfect
- Colouring, constraint satisfaction, and complexity
- Free adequate semigroups.
- On the complexity of existential positive queries
- Bare canonicity of representable cylindric and polyadic algebras
- Solutions and query rewriting in data exchange
- On the equivalence of distributed systems with queries and communication
- Preserving constraints with the stable chase
- Complexity of tree homomorphisms
- Counting \(H-\)colorings of partial \(k-\)trees
- A generalization of the Łoś-Tarski preservation theorem
- Constructions of 3-Colorable Cores
- scientific article; zbMATH DE number 7561463 (Why is no real title available?)
- Residual properties of simple graphs
- scientific article; zbMATH DE number 434696 (Why is no real title available?)
- Cores of cubelike graphs
- Mixing homomorphisms, recolorings, and extending circular precolorings
- Shifts of the stable Kneser graphs and hom-idempotence
- Gibbs measures and dismantlable graphs
- Hyperconsistency width for constraint satisfaction: Algorithms and complexity results
- CORES OF SYMMETRIC GRAPHS
- Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
- Path homomorphisms
- Generalized symmetry of graphs - a survey
- scientific article; zbMATH DE number 5030278 (Why is no real title available?)
- On the homomorphism order of labeled posets
- The complexity of equivalence, entailment, and minimization in existential positive logic
- Triangle-free graphs and forbidden subgraphs
- Relations between graphs
- scientific article; zbMATH DE number 6866317 (Why is no real title available?)
- Conjunctive query evaluation by search-tree revisited
- Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs
This page was built for publication: The core of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686290)