Graphs connected to the hadamard manifold and groups of its isometries
β Scribed by S. V. Buyalo
- Publisher
- Springer US
- Year
- 1994
- Tongue
- English
- Weight
- 780 KB
- Volume
- 69
- Category
- Article
- ISSN
- 1573-8795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An edgeβcolored graph __G__is __rainbow edgeβconnected__ if any two vertices are connected by a path whose edges have distinct colors. The __rainbow connection__ of a connected graph __G__, denoted by __rc__(__G__), is the smallest number of colors that are needed in order to make __G__
Let G be a graph of order n, maximum degree , and minimum degree . Let P(G, ) be the chromatic polynomial of G. It is known that the multiplicity of zero "0" of P(G, ) is one if G is connected, and the multiplicity of zero "1" of P(G, ) is one if G is 2-connected. Is the multiplicity of zero "2" of