|
Organizers |
On a distribution problem from Ahlswede and Katona
by
Hua Wang
Georgia Southern University
Coauthors: Stephan Wagner (Stellenbosch University)
A question arisen originally from information theory is to maximize the number of pairs of adjacent edges in a graph , given the number of vertices (n) and edges (N). The problem was first considered by Ahlswede and Katona in 1978, who characterized these extremal graphs by put forwarding the concepts of 'quasi-complete graphs' and 'quasi-stars'. They also studied the range of N (depending on n) for which one of these two extremals is superior to the other and formulated two questions on the distributions. This talk is devoted to the solution of these problems.
This is a joint work with Stephan Wagner.
Date received: January 25, 2009
Copyright © 2009 by the author(s). The author(s) of this work and the organizers of the conference have granted their consent to include this abstract in Topology Atlas. Document # cayf-07.