-labelings of Cartesian products of two cycles
β Scribed by Christopher Schwarz; Denise Sakai Troxell
- Book ID
- 108112575
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 805 KB
- Volume
- 154
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Every labeling of the vertices of a graph with distinct natural numbers induces a natural labeling of its edges: the label of an edge (__x, y__) is the absolute value of the difference of the labels of __x__ and __y.__ By analogy with graceful labelings, we say that a labeling of the ve
For a graph G, let D(G) be the family of strong orientations of G. Define d α (G) Γ min {d(D)ΓD β D(G)} and r(G) Γ d α (G) 0 d(G), where d(D) [respectively, d(G)] denotes the diameter of the digraph D (respectively, graph G). Let G 1 H denote the Cartesian product of the graphs G and H, and C p , th