scientific article; zbMATH DE number 475591
From MaRDI portal
Publication:4273847
zbMath0789.05042MaRDI QIDQ4273847
Publication date: 6 January 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)
Related Items (18)
Finding good 2-partitions of digraphs. II. Enumerable properties ⋮ Nearly sign-nonsingular matrices ⋮ The Gallai-Younger conjecture for planar graphs ⋮ Packing directed circuits ⋮ Fastest expected time to mixing for a Markov chain on a directed graph ⋮ Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ Vertex-disjoint directed and undirected cycles in general digraphs ⋮ On the problem of finding disjoint cycles and dicycles in a digraph ⋮ Positive and negative cycles in Boolean networks ⋮ Finding a subdivision of a digraph ⋮ NP-hardness of checking the unichain condition in average cost MDPs ⋮ On polynomial cases of the unichain classification problem for Markov decision processes ⋮ Degree constrained 2-partitions of semicomplete digraphs ⋮ Disjoint directed and undirected paths and cycles in digraphs ⋮ Spectra and inverse sign patterns of nearly sign-nonsingular matrices ⋮ A note on the satisfactory partition problem: constant size requirement ⋮ Restricted cycle factors and arc-decompositions of digraphs
This page was built for publication:
