Pages that link to "Item:Q1336623"
From MaRDI portal
The following pages link to The monadic second order logic of graphs. VI: On several representations of graphs by relational structures (Q1336623):
Displaying 47 items.
- On oriented relative clique number (Q324737) (← links)
- Complete oriented colourings and the oriented achromatic number (Q400508) (← links)
- Characterization and complexity of uniformly nonprimitive labeled 2-structures (Q672749) (← links)
- Logical aspects of Cayley-graphs: the group case (Q705541) (← links)
- Trees, grids, and MSO decidability: from graphs to matroids (Q820150) (← links)
- Oriented vertex and arc colorings of outerplanar graphs (Q845839) (← links)
- The acircuitic directed star arboricity of subcubic graphs is at most four (Q856877) (← links)
- MSOL partitioning problems on graphs of bounded treewidth and clique-width (Q884481) (← links)
- Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs (Q897592) (← links)
- Oriented colorings of partial 2-trees (Q975406) (← links)
- An oriented coloring of planar graphs with girth at least five (Q1025464) (← links)
- Computing with graph rewriting systems with priorities (Q1261464) (← links)
- Good and semi-strong colorings of oriented planar graphs (Q1334637) (← links)
- The monadic second-order logic of graphs. X: Linear orderings (Q1366538) (← links)
- The monadic second-order logic of graphs. XII: Planar graphs and planar maps (Q1566702) (← links)
- The closure of monadic NP (Q1577017) (← links)
- Oriented incidence colourings of digraphs (Q1630937) (← links)
- Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity (Q1687933) (← links)
- A study on oriented relative clique number (Q1752681) (← links)
- The monadic second-order logic of graphs. VIII: Orientations (Q1842126) (← links)
- The monadic second-order logic of graphs. XIV: Uniformly sparse graphs and edge set quantifica\-tions. (Q1874383) (← links)
- The monadic second-order logic of graphs. XI: Hierarchical decompositions of connected graphs (Q1960417) (← links)
- Oriented coloring on recursively defined digraphs (Q2003341) (← links)
- On fractional version of oriented coloring (Q2143042) (← links)
- Pushable chromatic number of graphs with degree constraints (Q2219941) (← links)
- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs (Q2232245) (← links)
- Efficient computation of the oriented chromatic number of recursively defined digraphs (Q2235732) (← links)
- Oriented cliques and colorings of graphs with low maximum degree (Q2305935) (← links)
- Chromatic polynomials of oriented graphs (Q2325756) (← links)
- Definability equals recognizability for \(k\)-outerplanar graphs and \(l\)-chordal partial \(k\)-trees (Q2403697) (← links)
- Recognizability, hypergraph operations, and logical types (Q2496296) (← links)
- On the oriented chromatic number of graphs with given excess (Q2497471) (← links)
- The recognizability of sets of graphs is a robust property (Q2566292) (← links)
- Plurigraph coloring and scheduling problems (Q2628259) (← links)
- A homomorphic polynomial for oriented graphs (Q2692188) (← links)
- Outerplanar and Planar Oriented Cliques (Q2811201) (← links)
- (Q2857412) (← links)
- On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets (Q4987273) (← links)
- (Q5089180) (← links)
- On spectra of sentences of monadic second order logic with counting (Q5311744) (← links)
- On deeply critical oriented cliques (Q6047971) (← links)
- Injectively \(k\)-colored rooted forests (Q6063282) (← links)
- The smallest 5-chromatic tournament (Q6076253) (← links)
- Pushable chromatic number of graphs with maximum average degree at most \(\frac{14}{5}\) (Q6157430) (← links)
- The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree (Q6172314) (← links)
- Classes of intersection digraphs with good algorithmic properties (Q6201028) (← links)
- On the oriented achromatic number of graphs (Q6202937) (← links)
