The neighborhood inclusion structure of a graph
β Scribed by Frank Boesch; Charles Suffel; Ralph Tindell; Frank Harary
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 417 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0895-7177
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract For several years, the study of neighborhood unions of graphs has given rise to important structural consequences of graphs. In particular, neighborhood conditions that give rise to hamiltonian cycles have been considered in depth. In this paper we generalize these approaches to give a
Let G be a collection of graphs with n vertices. We present a simple description of [G] = {H β G: (H ) = (G)} where denotes the RandiΓ c index. We associate to G a Q-linear map : Q m β Q k (for some integers k; m depending on G) such that the kernel of contains the necessary information to describe