ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (125)
  • 06A10  (125)
  • Mathematics  (125)
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Order 2 (1985), S. 243-248 
    ISSN: 1572-9273
    Keywords: 06A10 ; Ordered set ; chain ; antichain ; width ; cutset
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The partially ordered set P is an (α, β, γ) ordered set if the width of P≥α, the length of any chain of P≤β and the cut-set number ≤γ. We will prove that if P is an (α, β, γ) ordered set then P contains a ‘simple’ (α, β, γ) ordered set and use this result to prove that if P has the 3 cutset property, then width of P ≤ length of P+3.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Order 2 (1985), S. 269-274 
    ISSN: 1572-9273
    Keywords: 06A10 ; Partial order ; fixed point ; comparability graph
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We show that the fixed point property is comparability invariant for finite ordered sets; that is, if P and Q are finite ordered sets with isomorphic comparability graphs, then P has the fixed point property if and only if Q does. In the process we give a characterization of comparability invariants which can also be used to give shorter proofs of some known results.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Order 2 (1985), S. 321-322 
    ISSN: 1572-9273
    Keywords: 06A10 ; 05C99 ; Covering graph ; order orientation ; extremal problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Every graph G may be transformed into a covering graph either by deletion of edges or by subdivision. Let Π E (G) and Π V (G) denote corresponding minimal numbers. We prove Π E (G) = Π V (G) for every graph G.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Order 3 (1986), S. 1-2 
    ISSN: 1572-9273
    Keywords: 06A10 ; Jump number
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The following result is proved in this note: For any positive integers w and t, if an ordered set P has jump number at least (t+1) w−1, then either the width of P is more than w, or P has a tower, i.e., a linear sum of pairs of noncomparable elements, of height more than t.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Order 3 (1986), S. 21-38 
    ISSN: 1572-9273
    Keywords: 06A10 ; Ladder ; cutset ; 2-cutset property ; chain ; antichain
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract An ordered set P is said to have the 2-cutset property if for every element x of P there is a subset S of P whose elements are noncomparable to x, such that |S|≤2 and such that every maximal chain in P meets {x}∪S. It is shown that if P has the 2-cutset property and has width n then P contains a ladder of length [1/2(n−3)].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Order 3 (1986), S. 257-267 
    ISSN: 1572-9273
    Keywords: 06A10 ; Ordered set ; chain ; core ; cutset ; fixed point ; chain-completeness ; dismantlability ; ordered sum ; fixed point property
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The purpose of this paper is the analysis and application of the concepts of a core (a pair of chains) and cutset in the fixed point theory for posets. The main results are: (1) (Theorem 3) If P is chain-complete and (*), it contains a cutset S such that every nonempty subset of S has a join or a meet in P, then P has the fixed point property (FPP), (2) (Theorem 5) If P or Q is chain-complete, Q satisfies (*) and both P and Q have the FPP, then P x Q has the FPP. (3) (Theorem 6) Let P or Q be chain-complete and there exist p∈P and a finite sequence f 1, f 2, ..., f n of order-preserving mappings of P into P such that $$\left( {\forall x\varepsilon P} \right)x \leqslant f_1 \left( x \right) \geqslant f_2 \left( x \right) \leqslant \cdots \geqslant f_n \left( x \right) \leqslant p$$ If P and Q have the FPP then P x Q has the FPP. (4) (Theorem 7) If T is an ordered set with the FPP and {P t :t∈T} is a disjoint family of ordered sets with the FPP then its ordered sum ∪{P t :t∈T} has the FPP.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    Order 3 (1987), S. 321-330 
    ISSN: 1572-9273
    Keywords: 06A10 ; Poset ; diagram ; NP-completeness
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A diagram is an undirected graph corresponding to the covering relation of a finite poset. We prove that three decision problems related to diagrams are NP-complete.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Order 4 (1987), S. 127-142 
    ISSN: 1572-9273
    Keywords: 06A10 ; 68-XX ; Poset ; closures ; Hasse diagram
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The combinatorial properties of the poset of closures are studied, especially the degrees in the Hasse diagram.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Order 4 (1988), S. 315-318 
    ISSN: 1572-9273
    Keywords: 06A10 ; Circle containment order ; poset
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A partially ordered set is called acircle containment order provided one can assign to each element of the poset a circle in the plane so thatx≤y iff the circle assigned tox is contained in the circle assigned toy. It has been conjectured that every finite three-dimensional partially ordered set is a circle containment order. We show that the infinite three dimensional posetZ 3 isnot a circle containment order.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Order 1 (1984), S. 113-126 
    ISSN: 1572-9273
    Keywords: 06A10 ; 68E05 ; Sorting ; comparison ; information theoretic bound ; linear extension
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We show that any finite partially ordered setP (not a total order) contains a pair of elementsx andy such that the proportion of linear extensions ofP in whichx lies belowy is between 3/11 and 8/11. A consequence is that the information theoretic lower bound for sorting under partial information is tight up to a multiplicative constant. Precisely: ifX is a totally ordered set about which we are given some partial information, and ife(X) is the number of total orderings ofX compatible with this information, then it is possible to sortX using no more thanC log2 e (X) comparisons whereC is approximately 2.17.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...