𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On ?-equivalence and ?-equivalence of gr
✍ Du, Qingyan 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 336 KB 👁 1 views

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

On the Congruence Extension Property for
✍ Xilin Tang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 129 KB

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