Betweenness, orders and interval graphs

DOI10.1016/0022-4049(71)90016-8zbMath0216.30401OpenAlexW2006876454MaRDI QIDQ2546051

Publication date: 1971

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-4049(71)90016-8

Mathematics Subject Classification ID

Graph theory (05C99) Total orders (06A05)

Related Items (only showing first 100 items - show all)

A characterization of PQI interval orders. ⋮ Numerical representation of interval orders on a topological space ⋮ Bipartite tolerance orders ⋮ Characterizations of two classes of digraphs ⋮ A note on Wakker's cardinal coordinate independence ⋮ Preferences for multi-attributed alternatives: traces, dominance, and numerical representations ⋮ On ranking fuzzy sets ⋮ Interval orders based on weak orders ⋮ A recognition algorithm for orders of interval dimension two ⋮ Irreflexive and reflexive dimension ⋮ Generalized perfect graphs: Characterizations and inversion ⋮ On edge transitivity of directed graphs ⋮ Interval orders based on arbitrary ordered sets ⋮ The jump number problem on interval orders: A 3/2 approximation algorithm ⋮ On numerical representations of semiorders ⋮ The order-interval hypergraph of a finite poset and the König property ⋮ Weak orders admitting a perpendicular linear order ⋮ Trapezoid graphs and their coloring ⋮ Well-graded families of relations ⋮ Stochastic token theory ⋮ Biased extensive measurement: the general case ⋮ Expected utility with an interval ordered structure ⋮ Characterizations of fuzzy interval graphs ⋮ Tangent circle graphs and `orders' ⋮ Recognizing and representing proper interval graphs in parallel using merging and sorting ⋮ On aggregation of \(T\)-transitive fuzzy binary relations ⋮ Well-graded families of NaP-preferences ⋮ On the unit interval number of a graph ⋮ Betweenness relations in a categorical setting ⋮ Bipartite dimensions and bipartite degrees of graphs ⋮ Generalizations of semiorders: A review note ⋮ Continuous representability of interval orders and biorders ⋮ Coherence conditions for preference modeling with ordered points ⋮ On-line algorithms for orders ⋮ A selection of maximal elements under non-transitive indifferences ⋮ A characterization of substar graphs ⋮ Bi-semiorders with frontiers on finite sets ⋮ Normalized and strict NaP-preferences ⋮ Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics ⋮ 2-role assignments on triangulated graphs. ⋮ Monotonicity-based ranking on the basis of multiple partially specified reciprocal relations ⋮ Total nonnegativity and (3+1)-free posets ⋮ Unit and single point interval graphs ⋮ Representing preferences using intervals ⋮ Object-oriented interaction in resource constrained scheduling ⋮ Axiomatic theory of betweenness ⋮ Biased extensive measurement: the homogeneous case. ⋮ The duality principle in fuzzy set theory ⋮ Synthetic description of a semiorder ⋮ \((i,j)\) competition graphs ⋮ The Roberts characterization of proper and unit interval graphs ⋮ Topologies induced by the representation of a betweenness relation as a family of order relations ⋮ Cubical token systems ⋮ Fairness and partial order semantics ⋮ On interprocess communication and the implementation of multi-writer atomic registers ⋮ Norbert Wiener on the theory of measurement (1914, 1915, 1921) ⋮ Modeling concurrency with interval traces ⋮ Structure of concurrency ⋮ Monge and feasibility sequences in general flow problems ⋮ Bounded discrete representations of interval orders ⋮ Automorphism groups of posets with forbidden subposets ⋮ A new characterization of proper interval graphs ⋮ A linear time and space algorithm to recognize interval orders ⋮ On counting interval lengths of interval graphs ⋮ Minimal proper interval completions ⋮ Numerical representations of imperfectly ordered preferences (A unified geometric exposition) ⋮ Real interval representations ⋮ `Additive difference' models without additivity and subtractivity ⋮ Following the traces: an introduction to conjoint measurement without transitivity and additivity ⋮ Ferrers dimension and boxicity ⋮ Degree bounds for linear discrepancy of interval orders and disconnected posets ⋮ A Lagrangian heuristic for satellite range scheduling with resource constraints ⋮ (2+2)-free posets, ascent sequences and pattern avoiding permutations ⋮ Nonparametric rank-based statistics and significance tests for fuzzy data ⋮ Critically prime interval orders ⋮ Primary facets of order polytopes ⋮ Fuzzy betweenness relations and their connection with fuzzy order relations ⋮ Extending stochastic ordering to belief functions on the real line ⋮ Equivalence and compositions of fuzzy rationality measures ⋮ A weak order approach to group ranking ⋮ Interval models for comparative probability on finite sets ⋮ A characterization of cycle-free unit probe interval graphs ⋮ Preference structures and their numerical representations ⋮ Representing interval orders by weighted bases: some complexity results ⋮ A weak order solution to a group ranking and consistency-driven pairwise comparisons ⋮ Split semiorders ⋮ On the comparison of the Spearman and Kendall metrics between linear orders. ⋮ Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems. ⋮ Threshold models for comparative probability on finite sets ⋮ Forbidden induced partial orders ⋮ Interval graphs and related topics ⋮ An alternative definition for fuzzy interval orders ⋮ Interval dimension is a comparability invariant ⋮ The rank and minimal border strip decompositions of a skew partition ⋮ Representability of binary relations through fuzzy numbers ⋮ Binary representation of choice rationalizable by a utility function with an additive non-negative error function ⋮ A general concept of majority rule ⋮ Nontransitive decomposable conjoint measurement. ⋮ Partial order semantics and read arcs ⋮ Interval choice: Classic and general cases

Cites Work

This page was built for publication: Betweenness, orders and interval graphs