scientific article
From MaRDI portal
Publication:3679215
zbMath0565.05030MaRDI QIDQ3679215
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
digraphchainspartially ordered setkernelsdirected graphscliquesantichainsstable setsstable transversals
Partial orders, general (06A06) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)
Related Items
Undirected forest constraints, H-absorbence and H-independence in 3-quasi-transitive H-coloured digraphs., Scheduling independent tasks with multiple modes, An optimal parallel algorithm for planar cycle separators, Minimal regular 2-graphs and applications, A characterization of locally semicomplete CKI-digraphs, On a characterization of evasion strategies for pursuit-evasion games on graphs, A set and collection lemma, \(\Gamma\)-cycles in arc-colored digraphs, Berge's conjecture on directed path partitions -- a survey, On the complexity of the 3-kernel problem in some classes of digraphs, On the \(b\)-domatic number of graphs, On efficiently solvable cases of quantum \(k\)-SAT, Voting Procedures, Complexity of, Damped wave systems on networks: exponential stability and uniform approximations, Unnamed Item, The compared costs of domination location-domination and identification, On the existence of \((k,l)\)-kernels in infinite digraphs: a survey, Unnamed Item, Compactifications of the Generalized Jacobian Variety, Towards the Use of Hypergraphs in Multi-adjoint Logic Programming, About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs, Spectral rank monotonicity on undirected networks, Linear algorithms for red and blue domination in convex bipartite graphs
