On graph equivalences preserved under extensions
✍ Scribed by Zbigniew Lonc; Mirosław Truszczyński
- Book ID
- 108114309
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 304 KB
- Volume
- 311
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
PROPERTIES PRESERVED UNDER DEFINITIONAL EQUIVALENCE AND INTERPRETATIONS by CHARLES C. PINTER in Lewisburg, Pennsylvania (U.S.A.
W e define a partial ordering on the set of a-polynomials as well as a vertex splitting operation on the set of graphs, and introduce the notions of (r-equivalence and (r- uniqueness of graphs. Let a ( G ) be the a-polynomial of a graph G and a ( G ) = (r(GC). Let H = (G, u , A, 5) be a vertex spli
A congruence ρ T on a subsemigroup T of S extends to the semigroup S, if there exists a congruence ρ on S such that ρ T = ρ T . A semigroup S has the congruence extension property (CEP) if each congruence on each subsemigroup extends to S. Previously, it was shown that a semigroup S has CEP if and o