Skip to main content
SpringerLink
Log in

Graphs and binary relations

  • Conference paper
  • First Online:
The Many Facets of Graph Theory

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 110))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Aigner, Graphs and partial orderings, University of North Carolina Institute of Statistics Mimeo Series No. 600.1.

    Google Scholar 

  2. M. Aigner and G. Prins, Uniquely partially orderable graphs, (to appear).

    Google Scholar 

  3. G. Chartrand, D. Geller and S. Hedetniemi, Graphs with forbidden subgraphs, J. Combinatorial Theory (to appear).

    Google Scholar 

  4. T. Gallai, Transitiv orientierbare Graphen, Acta Math. Acad. Sci. Hungar. 18 (1967), 25–66.

    Article  MathSciNet  MATH  Google Scholar 

  5. A. Ghouilá-Houri, Caractérisation des graphes nonorientés dont on peut orienter les aretes de maniére á obtenir le graphe d'une relation d'ordre, C. R. Acad. Sci. Paris 254 (1962), 1370–1371.

    MathSciNet  MATH  Google Scholar 

  6. A. Ghouilá-Houri, Flots et tensions dans un graphe, Ann. Scient. Éc. Norm. Sup. 3e s.81 (1964), 207–265.

    Google Scholar 

  7. P.C. Gilmore and A.J. Hoffman, A characterization of comparability graphs and of interval graphs, Canad. J. Math. 16 (1964), 539–548.

    Article  MathSciNet  MATH  Google Scholar 

  8. B. Grünbaum, Incidence patterns of graphs and complexes, (this volume).

    Google Scholar 

  9. J. Krausz, Démonstration nouvelle d'un théoreme de Whitney sur les réseaux, Math. Fiz. Lapok 50 (1943), 75–85.

    MathSciNet  MATH  Google Scholar 

  10. C.G. Lekkerkerker and J.C. Boland, Representation of a finite graph by a set of intervals on the real line, Fund. Math. 51 (1962), 45–64.

    MathSciNet  MATH  Google Scholar 

  11. R.D. Luce, Semiorders and a theory of utility discrimination, Econometrica 24 (1956), 178–191.

    Article  MathSciNet  MATH  Google Scholar 

  12. J.A. Mitchem, A Characterization of Hypo-Outerplanar Graphs, Abstract 68T-H3, Notices Amer. Math. Soc. 15 (1968), 813.

    Google Scholar 

  13. F.S. Roberts, Representations of indifference relations, Ph.D. Thesis, Stanford University, 1968.

    Google Scholar 

  14. H. Sachs, On a problem of Shannon concerning perfect graphs and two more results on finite graphs, Waterloo Conference on Combinatorial Mathematics (1968).

    Google Scholar 

  15. D. Scott and P. Suppes, Foundational aspects of theories of measurement, J. Symbolic Logic 23 (1958), 113–128.

    Article  MathSciNet  MATH  Google Scholar 

  16. J. Sedlaček, Some properties of interchange graphs, Proc. Symp. Smolenice (1963), 145–150.

    Google Scholar 

  17. K. Wagner, Fastplättbare Graphen, J. Combinatorial Theory 3 (1967), 326–365.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of North Carolina, USA

    Martin Aigner

Authors
  1. Martin Aigner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. Chartrand S. F. Kapoor

Rights and permissions

Reprints and permissions

Copyright information

© 1969 Springer-Verlag

About this paper

Cite this paper

Aigner, M. (1969). Graphs and binary relations. In: Chartrand, G., Kapoor, S.F. (eds) The Many Facets of Graph Theory. Lecture Notes in Mathematics, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0060100

Download citation

  • DOI: https://doi.org/10.1007/BFb0060100

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-04629-5

  • Online ISBN: 978-3-540-36161-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation