scientific article; zbMATH DE number 1498519
From MaRDI portal
Publication:4500916
Recommendations
Cited in
(only showing first 100 items - show all)- DNA labelled graphs with DNA computing
- Transitive convex subsets in large tournaments
- Gibbsian stationary non-equilibrium states
- Directed graphs without short cycles
- Generating all cycles, chordless cycles, and Hamiltonian cycles with the principle of exclusion
- The number of out-pancyclic vertices in a strong tournament
- Each 3-strong tournament contains 3 vertices whose out-arcs are pancyclic
- An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in ecology
- On arc-traceable tournaments
- Parameterized complexity of \(d\)-hitting set with quotas
- Computational complexity of isothermic DNA sequencing by hybridization
- Products of digraphs and their competition graphs
- Sufficient conditions for Hamiltonian cycles in bipartite digraphs
- Partition of regular balanced \(c\)-tournaments into strongly connected \(c\)-tournaments
- Choices and kernels in bipolar valued digraphs
- A lower bound on the Hamiltonian path completion number of a line graph
- Finding complementary cycles in locally semicomplete digraphs
- A framework for multi-robot node coverage in sensor networks
- Commutativity conditions for groups arising from acyclic directed graphs and posets
- How to recycle your facets
- On \(d\)-arc-dominated oriented graphs
- On the existence of noncritical vertices in digraphs
- Resolutions of convex geometries
- Conditions on the regularity of balanced \(c\)-partite tournaments for the existence of strong subtournaments with high minimum degree
- The Hoàng-Reed conjecture for \(\delta ^{+}=3\)
- \(\Pi\)-kernels in digraphs
- Paths partition with prescribed beginnings in digraphs: A Chvátal-Erdős condition approach
- Vertex-disjoint cycles of different lengths in local tournaments
- Disjoint \(A\)-paths in digraphs
- Existence of openly disjoint circuits through a vertex
- Minimum cost homomorphism dichotomy for oriented cycles
- Used car salesman problem: a differential auction-barter market
- A bi-preference interplay between transitivity and completeness: reformulating and extending Schmeidler's theorem
- Heuristics for the central tree problem
- Making choices with a binary relation: relative choice axioms and transitive closures
- Minimal autocatalytic networks
- Openly disjoint circuits through a vertex in regular digraphs
- Colorings and spectral radius of digraphs
- Sufficient conditions for super-arc-strongly connected oriented graphs
- A construction of uniquely \(n\)-colorable digraphs with arbitrarily large digirth
- Strong subtournaments and cycles of multipartite tournaments
- The bondage number in complete \(t\)-partite digraphs
- Voting procedures, complexity of
- On edge-colored graphs covered by properly colored cycles
- Structural and spectral properties of minimal strong digraphs
- Componentwise complementary cycles in multipartite tournaments
- On the number of noncritical vertices in strongly connected digraphs
- The complexity of Boolean matrix root computation
- Maximum distance between Slater orders and Copeland orders of tournaments
- Digraph decompositions and monotonicity in digraph searching
- Classes of directed graphs
- On 3-regular digraphs without vertex disjoint cycles of different lengths
- High connectivity keeping sets in graphs and digraphs
- On panchromatic digraphs and the panchromatic number
- Disjoint quasi-kernels in digraphs
- Degree complete graphs
- Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree
- Two results on the digraph chromatic number
- Prefix graphs and their applications
- Competition hypergraphs
- Minimum average distance of strong orientations of graphs
- Richardson's theorem in \(H\)-coloured digraphs
- Almost 2-SAT is fixed-parameter tractable
- Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
- Minimum cycle factors in quasi-transitive digraphs
- The acyclic and \(\overset\rightarrow C_3\)-free disconnection of tournaments
- Kernels by monochromatic paths in digraphs with covering number 2
- A characterization of locally semicomplete CKI-digraphs
- Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem
- Set graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite sets
- Spectral radius of strongly connected digraphs
- Digraphs. Theory, algorithms and applications
- Towards a theory of game-based non-equilibrium control systems
- A classification of arc-locally semicomplete digraphs
- A multi-city epidemic model
- The restricted arc connectivity of Cartesian product digraphs
- T-irreducible extension of polygonal digraphs
- A classification of all arc-locally semicomplete digraphs
- Immersing complete digraphs
- Vertex-pancyclicity of hypertournaments
- On the structure of the adjacency matrix of the line digraph of a regular digraph
- Minimum flow variation in maximum flows
- Edge-disjoint Hamiltonian cycles in hypertournaments
- Digraph Decompositions and Eulerian Systems
- Parameterized algorithms for feedback set problems and their duals in tournaments
- On the structure of strong 3-quasi-transitive digraphs
- Algorithms for finding maximum transitive subtournaments
- Finding next-to-shortest paths in a graph
- On the sizes of graphs and their powers: the undirected case
- Longest path partitions in generalizations of tournaments
- Every cycle-connected multipartite tournament with \(\delta\geq 2\) contains at least two universal ARCS
- The (1,2)-step competition graph of a tournament
- Properly coloured cycles and paths: Results and open problems
- Algorithms and complexity results for persuasive argumentation
- Competition hypergraphs of products of digraphs
- Computing sparse and dense realizations of reaction kinetic systems
- CKI-digraphs, generalized sums and partitions of digraphs
- An efficient distributed algorithm for canonical labeling on directed split-stars
- An updated survey on the linear ordering problem for weighted or unweighted tournaments
- Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4500916)
