Skip to main content
SpringerLink
Log in

Panarboreal graphs

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

An ordinary graphG will be calledpanarboreal if it contains all possible trees, i.e. if, for every treeT with |V(T)|=|V(G)|,G has a subgraph which is isomorphic toT. We derive sufficient conditions for a graphG to be panarboreal in terms of Δ(G) and δ(G).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. F. R. K. Chung and R. L. Graham,On graphs which contain all small trees, J. Combinatorial Theory Ser. B24 (1978), 14–23.

    Article  MATH  MathSciNet  Google Scholar 

  2. F. R. K. Chung and R. L. Graham,On universal graphs for spanning trees, to appear.

  3. V. Chvátal,Tree-complete graph Ramsey numbers, J. Graph Theory1 (1977), 93.

    Article  MathSciNet  Google Scholar 

  4. P. Erdös, R. J. Faudree, C. C. Rousseau and R. H. Schelp,On the extremal problem for complete bipartite graphs, to appear.

  5. F. Harary,Graph Theory, Addison-Wesley, Reading, Mass. 1969.

    Google Scholar 

  6. L. Nebesky,On tree-complete graphs, Časopis Pěst. Mat. 100 (1975), 334–338.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Memphis State University, Memphis, Tennessee, USA

    R. J. Faudree, C. C. Rousseau, R. H. Schelp & S. Schuster

  2. Carleton College, Northfield, Minnesota, USA

    R. J. Faudree, C. C. Rousseau, R. H. Schelp & S. Schuster

Authors
  1. R. J. Faudree
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. C. Rousseau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. H. Schelp
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Schuster
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Faudree, R.J., Rousseau, C.C., Schelp, R.H. et al. Panarboreal graphs. Israel J. Math. 35, 177–185 (1980). https://doi.org/10.1007/BF02761188

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation