Skip to main content
SpringerLink
Log in

Contributions to Two Graph-Theoretical Conjectures

  • Conference paper
Operations Research ’91

  • 187 Accesses

Abstract

The following report outlines some partial results related to well-known graph-theoretical conjectures. These results were found with substantial use of the software system KBGRAPH, which is designed to support graph-theoretical proofs. Nevertheless this paper can be understood without any knowledge about that tool.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
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

  • BRIGHAM, R.C., DUTTON, R.D., A compilation of relations between graph invariants — Supplement I. Networks 21 (1991) 421–455.

    Article  Google Scholar 

  • FLEISCHNER, H., JACKSON, B., A note concerning some conjectures on cyclically 4-edge connected 3-regular graphs. Annals Discr. Math. 41 (1989) 171–178.

    Article  Google Scholar 

  • GERNERT, D., A knowledge-based system for graph theory. Methods Oper. Res. 63 (1989) 457–464.

    Google Scholar 

  • GODDYN, L., A girth requirement for the Double Cycle Cover Conjecture. Annals Discr. Math. 27 (1985) 13–26.

    Google Scholar 

  • JAEGER, F., A survey of the Cycle Double Cover Conjecture. Annals Discr. Math. 27 (1985) 1–12.

    Google Scholar 

  • MARTIN, P., Cycles hamiltoniens dans les graphes 4-réguliers. Aequationes Math. 14 (1976) 37–40.

    Article  Google Scholar 

  • THOMASSEN, C., Reflections on graph theory. J. Graph Theory 10 (1986) 309–324.

    Article  Google Scholar 

  • WATKINS, J.J., WILSON, R.J., A survey of snarks. In: Graph theory, combinatorics, and applications (Proc. Western Michigan Univ. 1988), ed. by Y. ALAVI et al., Wiley, New York 1991, vol. 2, p. 1129–1144.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität München (Fak. WS), Arcisstr. 21, D-8000, München 2, Germany

    Dieter Gernert

Authors
  1. Dieter Gernert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FB IV, Mathematik, Universität Trier, Postfach 38 25, D-5500, Trier, Germany

    Peter Gritzmann , Rainer Hettich , Reiner Horst  & Ekkehard Sachs , ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Physica-Verlag Heidelberg

About this paper

Cite this paper

Gernert, D. (1992). Contributions to Two Graph-Theoretical Conjectures. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48417-9_44

  • Publisher Name: Physica-Verlag HD

  • Print ISBN: 978-3-7908-0608-3

  • Online ISBN: 978-3-642-48417-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation