Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aigner, M., Combinatorial search, Wiley-Teubner, 1988.
Aigner, M., Triesch, E., Wearching for an edge in a graph, J. Graph Theory, 12, 1988, 45–57.
Best, M.R., van Emde Boas, P. and Lenstra, Jr. H.W., A sharpened version of the Aanderaa-Rosenberg conjecture, Math. Centrum, Amsterdam, 1974.
Bollobas, B., Extremal graph theory, Academic Press, 1978.
Harary, F., Graph theory, Addison-Wesley, 1969.
Kleitman, D.J., Kwiatkowski, D.J., Further results on the Aanderaa-Rosenberg conjecture, J. Combinatorial Theory, Ser. B, 28 (1980), 85–95.
Knuth, D.E., The art of computer programming, Vol. 3, Sorting and Searching, Addison-Wesley, 1973.
Kahn, J., Saks, M., Sturtevant, D., A topological approach to evasiveness, Combinatorica, 4 (1984), 297–306.
Rivest, R.L., Vuillemin, J., On recognizing graph properties from adjacency matrices, Theor. Computer Science, 3 (1976/77), 371–384.
Triesch, M., Elusive properties, in Combinatorial Theory, Proceedings, Schloß Rauischholzhausen, 1982, (Jungnickel, D. and Vedder, K., eds), 321–326.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer Verlag
About this paper
Cite this paper
Triesch, E. (1989). On a search problem in graph theory. In: Dolecki, S. (eds) Optimization. Lecture Notes in Mathematics, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0083594
Download citation
DOI: https://doi.org/10.1007/BFb0083594
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51970-6
Online ISBN: 978-3-540-46867-7
eBook Packages: Springer Book Archive