The spectrum of an infinite graph
β Scribed by Bojan Mohar
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 697 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this note we extend the notion of the center of a graph to infinite graphs. Thus, a vertex is in the center of the infinite graph G if it is in the center of an increasing family of finite subgraphs covering G. We give different characterizations of when a vertex is in the center of an infinite g
We obtain here an infinite family of integral complete tripartite grapbs. The 'purpose-of this note is to obtain an infinite family of integral mmpjete tripartite graphs. For background see [l]. We recall first some detitions and facts. A complete n-pu\*te gnzph K(p\*, l . l 5 p,,) is a graph with a
## Abstract Bonnington and Richter defined the cycle space of an infinite graph to consist of the sets of edges of subgraphs having even degree at every vertex. Diestel and KΓΌhn introduced a different cycle space of infinite graphs based on allowing infinite circuits. A more general point of view w
A regular and edge-transitive graph that is not vertex-transitive is said to be semisymmetric. Every semisymmetric graph is necessarily bipartite, with the two parts having equal size and the automorphism group acting transitively on each of these two parts. A semisymmetric graph is called biprimiti