Let G = (V (G), E(G)) be a simple graph of maximum degree β β€ D such that the graph induced by vertices of degree D is either a null graph or is empty. We give an upper bound on the number of colours needed to colour a subset S of V (G) βͺ E(G) such that no adjacent or incident elements of S receive
Extension of Toyoda's theorem on entropic groupoids
β Scribed by Vladimir Volenec
- Publisher
- John Wiley and Sons
- Year
- 1981
- Tongue
- English
- Weight
- 281 KB
- Volume
- 102
- Category
- Article
- ISSN
- 0025-584X
No coin nor oath required. For personal study only.
β¦ Synopsis
Extension of Toyoda's theorem on entropic groupoids
By VLADIMRC VOLENEC of Zagreb (Eingegangen am 8. 10. 1980) A groupoid (a, .) is said to be entropic iff for every a, b, c, d E G the equality (1) ab cd = acbd holds true. A well-known TOYODA'S theorem ([S], [a], [21 and [l], 1). 33) asserts that every entropic quasigroup can be obtained in a certain way from an abelian group. STBECKER ( [ 5 ] , Satz 2.1) extended the TOYODA'S result t o the case of entropic groupoids.
The main result of this paper is a weakening of hypothesis and a siniplification of the proof of the mentioned STRECKER'S theorem. This result will be stated as a theorem. Thc preliminaries for the proof of this theorem will be proved in Lenimas 1-7. These arc mainly the results froin [1]-[5] adapted for our purposes. Let (G, .) be EX groupoid and a E G any element. We define the mappings A, , , p,,:
element a is said to be left resp. right cancellalive element of the groupoid (a, *) iff A, , resp. pa is an injection and left resp. right regular element iif A, resp. is a bijection. Lernrna 1. (151) Let f E C be a left regular elemnt of a n entropic groupoid (G, -) such that ff L.S (c left cctncellative clement of this grmpoid. If f' E G i s such a n element thtrt f f ' = f ,
π SIMILAR VOLUMES
We extend the classical Ambarzumyan's theorem for the Sturm-Liouville equation (which is concerned only with Neumann boundary conditions) to the general boundary conditions, by imposing an additional condition on the potential function. Our result supplements the PΓΆschel-Trubowitz inverse spectral t
## Abstract We prove a necessary and sufficient condition for the existence of edge list multicoloring of trees. The result extends the HalmosβVaughan generalization of Hall's theorem on the existence of distinct representatives of sets. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 42: 246β255, 20