DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Logic of graphs
Logic of graphs
On Sum Coloring of Graphs
Order-Preserving Graph Grammars
Algorithms for Graphs of Small Treewidth
Partitioning a Graph Into Disjoint Cliques and a Triangle-Free Graph
A Model-Theoretic Characterisation of Clique Width Achim Blumensath
Graph Structure and Monadic Second-Order Logic: Language Theoretical Aspects?
The Monadic Second-Order Logic of Graphs Xvi: Canonical Graph Decompositions
B-Coloring Parameterized by Clique-Width
An Algorithmic Meta-Theorem for Graph Modification to Planarity And
The Monadic Second-Order Logic of Graphs VII: Graphs As Relational Structures *
Fifty Years of the Spectrum Problem: Survey and New Results
On Quasi-Planar Graphs: Clique-Width and Logical Description
Oriented Coloring on Recursively Defined Digraphs
Algorithmic Meta-Theorems for Restrictions of Treewidth
ID 503 Listing All Potential Maximal Cliques of a Graph
Logic, Graphs, and Algorithms
Technical Report ISSN 1476-2986
Faster Decision of First-Order Graph Properties
Top View
Definability Equals Recognizability for Graphs of Bounded Treewidth
The Computational Complexity of the Parallel Knock-Out Problem$
Courcelle's Theorem
MSO Undecidability for Some Hereditary Classes of Unbounded Clique-Width
Fifty Years of the Spectrum Problem: Survey and New Results
Intractability of Clique-Width Parameterizations
Listing All Potential Maximal Cliques of a Graph
Graphs, Their Width, and Logic
The Descriptive Complexity of Subgraph Isomorphism
FO Model Checking of Geometric Graphs∗
An Optimal Xp Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width
Maintaining $\Mathsf {CMSO} 2 $ Properties on Dynamic Structures
Regularity and Locality in K-Terminal Graphs?
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width Benjamin Bergougnoux, O-Joung Kwon, Mamadou Moustapha Kanté
The Exact Complexity of the Tutte Polynomial
Courcelle's Theorem Made Dynamic
Clique-Width for Hereditary Graph Classes 2
Shrub-Depth and M-Partite Cographs?