Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'll start with formulating my problem and then ask my question:

To generalize a graph $Ga = (Va,Ea)$, we partition its nodes into disjoint sets. The elements of a partitioning $V$ are subsets of $Va$. They can be thought of as supernodes since they contain nodes from $Ga$, but are themselves the nodes of a undirected generalized graph $G = (V, E)$. The superedges of E include self-loops and are labeled with non-negative weights by the function $d : E \rightarrow Z^*$. for example, let $X$ and $Y$ be two supernodes in $V$. $d(X,Y)$=|{$(x,y)\in Ea$ such that $x\in X, y\in Y$}|. ie, the number of edges between nodes x and y that encapsulated by supernodes $X$ and $Y$.

My question is to get bounds on some properties of the generalized graph $G$? these properties are: the mean degree(G), diameter(G), radius(G), global clustering coefficient (G), ...!

Thank you.

share|cite|improve this question
Where did this problem come from? Did you just make it up? – Graphth Apr 20 '12 at 14:53

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.