Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
    
Where did this problem come from? Did you just make it up? –  Graphth Apr 20 '12 at 14:53
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.