Classes of directed graphs
From MaRDI portal
Publication:4606952
Recommendations
Cited in
(64)- Second neighborhood via probabilistic argument
- New hereditary and mutation-invariant properties arising from forks
- Classes of intersection digraphs with good algorithmic properties
- Bounds on maximum weight directed cut
- Excluding a planar matching minor in bipartite graphs
- Center and periphery of lexicographic product of digraphs
- Geometric and spectral analysis on weighted digraphs
- A characterization of rich \(c\)-partite \((c \geq 7)\) tournaments without \((c + 2)\)-cycles
- A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
- Answering two OPAC problems involving Banff quivers
- \(\mathrm{Quasi}_{\mathrm{ps}}\)-pancyclicity of regular multipartite tournament
- scientific article; zbMATH DE number 7324139 (Why is no real title available?)
- Spanning eulerian subdigraphs in semicomplete digraphs
- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
- The directed 2-linkage problem with length constraints
- Efficient computation of the oriented chromatic number of recursively defined digraphs
- Component order connectivity in directed graphs
- The knapsack problem with special neighbor constraints
- Every \((13k - 6)\)-strong tournament with minimum out-degree at least \(28k - 13\) is \(k\)-linked
- Computing directed Steiner path covers
- On the complexity of singly connected vertex deletion
- Twin-distance-hereditary digraphs
- Hamiltonian index of directed multigraph
- A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs
- Extension of Gyárfás-Sumner conjecture to digraphs
- \((H, k)\)-reachability in \(H\)-arc-colored digraphs
- Directed width parameters on semicomplete digraphs
- Unwinding modal paradoxes on digraphs
- Acyclic coloring parameterized by directed clique-width
- Directed graphs and substitutions
- Lexicographic product of digraphs and related boundary-type sets
- Digraphs with proper connection number two
- On coloring digraphs with forbidden induced subgraphs
- Smallest number of vertices in a 2-arc-strong digraph without good pairs
- Digraph of the full transformation semigroup
- Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter
- A relaxation of the directed disjoint paths problem: a global congestion metric helps
- Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2
- scientific article; zbMATH DE number 887760 (Why is no real title available?)
- Boundary-type sets of strong product of directed graphs
- Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments
- Oriented bipartite graphs and the Goldbach graph
- On the Complexity of Singly Connected Vertex Deletion
- Chordality of locally semicomplete and weakly quasi-transitive digraphs
- On characterizations for subclasses of directed co-graphs
- Results on the small quasi-kernel conjecture
- How to compute digraph width measures on directed co-graphs
- Center of Cartesian and strong product of digraphs
- Comparing linear width parameters for directed graphs
- On 1-factors with prescribed lengths in tournaments
- Line graphs and line digraphs
- Improved results on linkage problems
- Transformation semigroups generated by semicomplete digraphs
- Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments
- Weak-odd chromatic index of special digraph classes
- Some machines defined by directed graphs
- On the spectral radius of the generalized adjacency matrix of a digraph
- Decomposing and colouring some locally semicomplete digraphs
- Isotropy quotients of Hopf algebroids and the fundamental groupoid of digraphs
- Solutions for subset sum problems with special digraph constraints
- Adapting the directed grid theorem into an FPT algorithm
- The smallest number of vertices in a 2-arc-strong digraph without pair of arc-disjoint in- and out-branchings
- Component order connectivity in directed graphs
- Extended path partition conjecture for semicomplete and acyclic compositions
This page was built for publication: Classes of directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606952)
