On the odd harmonious graphs with applications
β Scribed by Zhi-He Liang; Zhan-Li Bai
- Book ID
- 107619751
- Publisher
- Springer-Verlag
- Year
- 2008
- Tongue
- English
- Weight
- 311 KB
- Volume
- 29
- Category
- Article
- ISSN
- 1598-5865
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract The hermonious coloring number of the graph __G, HC__(__G__), is the smallest number of colors needed to label the vertices of __G__ such that adjacent vertices received different colors and no two edges are incident with the same color pair. In this paper, we investigate the __HC__βnum
The harmonious chromatic number of a graph G, denoted by h(G), is the least number of colon which can be assigned to the vertices of G such that adjacent vertices are colored differently and any two distinct edges have different color pairs. This is a slight variation of a definition given independe
## a b s t r a c t For a connected graph G, the restricted edge-connectivity Ξ» β² (G) is defined as the minimum cardinality of an edge-cut over all edge-cuts S such that there are no isolated vertices in }, d(u) denoting the degree of a vertex u. The main result of this paper is that graphs with od