Upper bound for the alternation number of a torus knot
β Scribed by Taizo Kanenobu
- Book ID
- 108286587
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 247 KB
- Volume
- 157
- Category
- Article
- ISSN
- 0166-8641
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A harmonious coloring of a simple graph G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number h(G) is the least number of colors in such a coloring. We obtain a new upper bound for the harmonious chromatic number of general
## Abstract The path number of a graph __G__, denoted __p(G)__, is the minimum number of edgeβdisjoint paths covering the edges of __G.__ LovΓ‘sz has proved that if __G__ has __u__ odd vertices and __g__ even vertices, then __p(G)__ β€ 1/2 __u__ + __g__ β 1 β€ __n__ β 1, where __n__ is the total numbe