Title :
Graph entropy and the sandglass conjecture
Author :
Sali, Attila ; Simonyi, Gabor
Author_Institution :
Math. Inst., Hungarian Acad. of Sci., Budapest, Hungary
Abstract :
A uniform analogon of the “sandglass conjecture” of Ahlswede and Simonyi (1994) is proven and a relationship with graph entropy is established
Keywords :
entropy; graph theory; Boolean algebra; graph entropy; graph invariant; sandglass conjecture; uniform analogon; Computer aided software engineering; Entropy; Information theory; Lattices; Probability distribution;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708966