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
- 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)
- 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?)
- 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
(87)- Maximal infinite-valued constraint languages
- Generalized symmetry of graphs - a survey
- A surprising permanence of old motivations (a not-so-rigid story)
- The good, the bad, and the great: homomorphisms and cores of random graphs
- Cores and compactness of infinite directed graphs
- Graph homomorphisms with infinite targets
- The complexity of restricted graph homomorphisms
- Homomorphisms and amalgamation
- Gibbs measures and dismantlable graphs
- Counting \(H-\)colorings of partial \(k-\)trees
- Triangle-free graphs and forbidden subgraphs
- On retracts, absolute retracts, and foldings in cographs
- Homomorphically full graphs
- Complexity of tree homomorphisms
- Cores of vertex transitive graphs
- A homotopy category for graphs
- Cores of cubelike graphs
- How many variables are needed to express an existential positive query?
- Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
- Graph homomorphisms via vector colorings
- Chromatic numbers and products
- On the data complexity of consistent query answering
- Residual properties of simple graphs
- scientific article; zbMATH DE number 434696 (Why is no real title available?)
- Convex-round graphs are circular-perfect
- A more general theory of static approximations for conjunctive queries
- Preserving constraints with the stable chase
- Covers of Query Results
- Mixing homomorphisms, recolorings, and extending circular precolorings
- Hyperconsistency width for constraint satisfaction: Algorithms and complexity results
- 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
- Enumerating homomorphisms
- Colouring, constraint satisfaction, and complexity
- scientific article; zbMATH DE number 6866317 (Why is no real title available?)
- The complexity of equivalence, entailment, and minimization in existential positive logic
- Constructions of 3-Colorable Cores
- scientific article; zbMATH DE number 861323 (Why is no real title available?)
- scientific article; zbMATH DE number 878894 (Why is no real title available?)
- Path homomorphisms
- Restricted chase termination for existential rules: a hierarchical approach and experimentation
- The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side
- scientific article; zbMATH DE number 7561463 (Why is no real title available?)
- Testing the Complexity of a Valued CSP Language
- Generalized \(K\)-core percolation in networks with community structure
- Shifts of the stable Kneser graphs and hom-idempotence
- Schema mappings: a case of logical dynamics in database theory
- CORES OF SYMMETRIC GRAPHS
- Foundations of semantic web databases
- Free adequate semigroups.
- On the complexity of existential positive queries
- Relations between graphs
- scientific article; zbMATH DE number 5030278 (Why is no real title available?)
- Data exchange: semantics and query answering
- Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs
- Removal lemmas and approximate homomorphisms
- CoReS: a tool for computing core graphs via SAT/SMT solvers
- Testing subgraphs in directed graphs
- CoReS: a tool for computing core graphs via SAT/SMT solvers
- Dualities and dual pairs in Heyting algebras
- The smallest hard trees
- Minimum degree and the graph removal lemma
- 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
- Arboreal categories and equi-resource homomorphism preservation theorems
- Robust Factorizations and Colorings of Tensor Graphs
- Homomorphisms between graphs embedded in surfaces
- On the homomorphism order of labeled posets
- An algorithmic framework for locally constrained homomorphisms
- SHACL validation in the presence of ontologies: semantics and rewriting techniques
- New perspectives on semiring applications to dynamic programming
- Towards tight bounds for the graph homomorphism problem parameterized by cutwidth via asymptotic matrix parameters
- Commuting graph of an aperiodic Brandt semigroup
- Pretzel monoids
- Decidability of quasi-dense modal logics
- The fine-grained complexity of graph homomorphism parameterized by clique-width
- Conjunctive queries: unique characterizations and exact learnability
- Minimal obstructions to C₅-Coloring in hereditary graph classes
- Equi-rank homomorphism preservation theorem on finite structures
- Minimal obstructions to C₅-coloring in hereditary graph classes
- On computational aspects of cores of ordered graphs
- Asymmetric results about graph homomorphisms
- A more general theory of static approximations for conjunctive queries
- Minimal universal and dense minor closed classes
- Conjunctive query evaluation by search-tree revisited
- A generalization of the Łoś-Tarski preservation theorem
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)
