A sufficient condition for certain semigroups to be free
β Scribed by David A Klarner
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 450 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We describe a new type of sufficient condition for a digraph to be Hamiltonian. Conditions of this type combine local structure of the digraph with conditions on the degrees of nonadjacent vertices. The main difference from earlier conditions is that we do not require a degree condition on all pairs
The total chromatic number Ο T (G) of graph G is the least number of colors assigned to V (G) βͺ E(G) such that no adjacent or incident elements receive the same color. In this article, we give a sufficient condition for a bipartite graph G to have Ο T (G) = β(G) + 1.