A generalized O-graph i.~ a wnnected graph with 3 palths between a pair of vertices of degree 3. It is showi:~ that uny graph having the same ckomatic polynomial as a generaiized O-graph, must be isomorphic to tk generalized O-graph.
The uniqueness of a certain graph
β Scribed by Allan Gewirtz; Louis V Quintas
- Publisher
- Elsevier Science
- Year
- 1971
- Tongue
- English
- Weight
- 394 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A graph property is any class of simple graphs, which is closed under isomorphisms. Let __H__ be a given graph on vertices __v__~1~, β¦, __v__~__n__~. For graph properties π«~1~, β¦, π«~__n__~, we denote by __H__[π«~1~, β¦, π«~__n__~] the class of those (π«~1~, β¦, π«~__n__~) βpartitionable grap
## Abstract For a graph __G__, let __g__(__G__) and Ο~g~(__G__) denote, respectively, the girth of __G__ and the number of cycles of length __g__(__G__) in __G__. In this paper, we first obtain an upper bound for Ο~g~(__G__) and determine the structure of a 2βconnected graph __G__ when Ο~g~(__G__)