scientific article; zbMATH DE number 3893249

zbMath0561.05046MaRDI QIDQ5184948

Michel A. Habib

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

partial orderpath partitioncomparability invariants

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items

Alternating cycle-free matchings ⋮ Two poset polytopes ⋮ A combinatorial bijection between linear extensions of equivalent orders ⋮ On some complexity properties of N-free posets and posets with bounded decomposition diameter ⋮ Can transitive orientation make sandwich problems easier? ⋮ Invariant computation in a poset. Convergence to a chain ⋮ The idiosyncratic polynomial of digraphs ⋮ The arboreal jump number of an order ⋮ Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm ⋮ On the Jump Number of Lexicographic Sums of Ordered Sets ⋮ Jump number maximization for proper interval graphs and series-parallel graphs ⋮ Interval dimension is a comparability invariant ⋮ Examples of Jump-Critical Ordered Sets