Classes of directed graphs
From MaRDI portal
Publication:4606952
DOI10.1007/978-3-319-71840-8zbMATH Open1398.05002OpenAlexW4248481689MaRDI QIDQ4606952FDOQ4606952
Author name not available (Why is that?)
Publication date: 9 March 2018
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-71840-8
Recommendations
Directed graphs (digraphs), tournaments (05C20) Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06)
Cited In (64)
- Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2
- Weak-odd chromatic index of special digraph classes
- Unwinding modal paradoxes on digraphs
- Acyclic coloring parameterized by directed clique-width
- Adapting the Directed Grid Theorem into an FPT Algorithm
- Twin-distance-hereditary digraphs
- Results on the small quasi-kernel conjecture
- Efficient computation of the oriented chromatic number of recursively defined digraphs
- Every \((13k - 6)\)-strong tournament with minimum out-degree at least \(28k - 13\) is \(k\)-linked
- Computing directed Steiner path covers
- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
- A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs
- \((H, k)\)-reachability in \(H\)-arc-colored digraphs
- Extension of Gyárfás-Sumner conjecture to digraphs
- Lexicographic product of digraphs and related boundary-type sets
- On the Complexity of Singly Connected Vertex Deletion
- Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments
- Chordality of locally semicomplete and weakly quasi-transitive digraphs
- On characterizations for subclasses of directed co-graphs
- Hamiltonian index of directed multigraph
- Comparing linear width parameters for directed graphs
- Transformation semigroups generated by semicomplete digraphs
- Solutions for subset sum problems with special digraph constraints
- The smallest number of vertices in a 2-arc-strong digraph without pair of arc-disjoint in- and out-branchings
- Digraphs with proper connection number two
- Directed width parameters on semicomplete digraphs
- Oriented bipartite graphs and the Goldbach graph
- Title not available (Why is that?)
- Extended path partition conjecture for semicomplete and acyclic compositions
- A relaxation of the directed disjoint paths problem: a global congestion metric helps
- The knapsack problem with special neighbor constraints
- Title not available (Why is that?)
- Decomposing and colouring some locally semicomplete digraphs
- Isotropy quotients of Hopf algebroids and the fundamental groupoid of digraphs
- Efficient algorithms for measuring the funnel-likeness of DAGs
- How to compute digraph width measures on directed co-graphs
- Spanning eulerian subdigraphs in semicomplete digraphs
- On the complexity of singly connected vertex deletion
- On coloring digraphs with forbidden induced subgraphs
- Boundary-type sets of strong product of directed graphs
- On 1-factors with prescribed lengths in tournaments
- Some machines defined by directed graphs
- The directed 2-linkage problem with length constraints
- Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments
- Component order connectivity in directed graphs
- Component order connectivity in directed graphs
- Improved results on linkage problems
- On the spectral radius of the generalized adjacency matrix of a digraph
- Directed graphs and substitutions
- Smallest number of vertices in a 2-arc-strong digraph without good pairs
- Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter
- Digraph of the full transformation semigroup
- Title not available (Why is that?)
- A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
- Answering two OPAC problems involving Banff quivers
- Excluding a planar matching minor in bipartite graphs
- A characterization of rich \(c\)-partite \((c \geq 7)\) tournaments without \((c + 2)\)-cycles
- Bounds on maximum weight directed cut
- Geometric and spectral analysis on weighted digraphs
- Classes of intersection digraphs with good algorithmic properties
- Second neighborhood via probabilistic argument
- New hereditary and mutation-invariant properties arising from forks
- Center and periphery of lexicographic product of digraphs
- \(\mathrm{Quasi}_{\mathrm{ps}}\)-pancyclicity of regular multipartite tournament
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)