Constructions of 1-Uniform dcsl graphs using Well-graded families of sets

Abstract

A 1-uniform dcsl of a graph G is an injective set assignment function f:V(G)→2X, X be a non-empty set, such that the corresponding induced function f⊕:V(G)×V(G)→2X\\{ϕ} given by f⊕(uv)=f(u)⊕f(v) satisfies |f⊕(u,v)|=1.d(u,v) for all distinct u,v∈V(G), where d(u,v) is the length of a shortest path between u and v, and f(u)⊕f(v) denotes the symmetric difference of the two sets. Let F be a family of subsets of a set X. A tight path between two distinct sets P and Q (or from P to Q) in F is a sequence P0=P,P1,P2…Pn=Q in F such that d(P,Q)=|PΔQ|=n and d(Pi,Pi+1)=1 for 0≤i≤n−1. The family F is well-graded (or wg-family), if there is a tight path between any two of its distinct sets. Any family F of subsets of X defines a graph GF=(F,EF), where EF={{P,Q}⊆F:|PΔQ|=1}, and we call GF, anF-induced graph. The purpose of this paper is to examine the existence of 1-uniform dcsl of an induced graph GF1∪F2∪…Fn formed from the finite union of well-graded families F1,F2,…, and Fn by introducing amalgamation techniques in between them, where, for 1≤i≤n, each Fi-induced graph, GFi is isomorphic to a 1-uniform dcsl even cycle.