## Ekamplc ,4. %;)r p = 5, thr a1c.I the cazmpte%e graph is metric grqdtr with; 5 vertxes is .I
A Note on Labeling of Graphs
โ Scribed by Baoguang Xu; Zhenhong Liu; Taro Tokuda
- Publisher
- Springer Japan
- Year
- 1998
- Tongue
- English
- Weight
- 72 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper concerns a labeling problem of the plane graphs P,,. The present paper describes a nqic vertex labeling and a consecutive labeling ef type (0, I, I). These labelings combine to a consecutice labeling qf type (I, I, I).
This note provides counter-examples to a conjecture of D.A. Holton on stability of graphs. It is shown that even though the automorphism groups of two graphs are identical, one may be stable while the other is not.
## Abstract An application of conservative graphs to topological graph theory is indicated.
## Abstract Coset graphs are a generalization of Cayley graphs. They arise in the construction of graphs and digraphs with transitive automorphism groups. Moreover, the consideration of coset graphs makes it possible to give an algebraic description of regular connected graphs of even degree. In th