Items related to Interval Orders and Interval Graphs: A Study of Partially...
Synopsis
This book explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially unique agreeing interval orders are noted, and relationships between interval graphs and interval orders that concern the number of lengths required for interval representations and bounds on lengths of representing intervals are discussed. Two invariants of the family of interval orders that agree with an interval graph are established, namely magnitude, which affects end-point placements, and the property of having the lengths of all representing intervals between specified bounds. Extremization problems for interval graphs and interval orders are also considered.
"synopsis" may belong to another edition of this title.
- PublisherJohn Wiley & Sons Inc
- Publication date1985
- ISBN 10 0471812846
- ISBN 13 9780471812845
- BindingHardcover
- LanguageEnglish
- Number of pages230
Search results for Interval Orders and Interval Graphs: A Study of Partially...
Stock Image
Interval Orders and Interval Graphs: A Study of Partially Ordered Sets
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.1. Seller Inventory # G0471812846I3N00
Quantity: 1 available