Counting edge numbers in bipartite graphs

Click For Summary
The discussion focuses on calculating the number of edges in bipartite graphs, defined by levels of vertices. It establishes that the number of edges in a bipartite graph is the product of the number of vertices in the two levels, expressed as mxn. The total number of edges across a network of bipartite graphs is represented by a summation formula involving combinations of vertices from different levels. The original poster seeks confirmation of their summation formula's accuracy and inquires about research publications related to bipartite graph applications in networking optimization and other fields. The conversation highlights a need for clarification and additional resources on bipartite graph theory.
Medicol
Messages
223
Reaction score
54
Let L be the level number of a bipartite graph G, and so
L1 be the first level of n1 vertices,
L2 be the second level of n2 vertices,
...
Lk be the kth level of nk vertices.
Then a bipartite graph G12 is created by a combination of L1 and L2, G23 is of L2 and L3,...,Gij is of Li and Lj.

The number of edges in a bipartite graph is mxn. And the total number of the above network of bipartite graphs is \sum=n_1n_2+n_1n_3+...+n_1n_k+n_2n_3+...+n_2n_k+...+n_{k-1}n_k
  • Is my sum above correct ?
  • Are there any research publication concerning this bipartite graph node combination in networking optimization, genetic network, numerical research or graph theories that you know about ?
All the definitions are self-made, I have not been working with graphs for years, many basics are thus forgotten. Thank you. :D
 
Mathematics news on Phys.org
Thanks for the post! Sorry you aren't generating responses at the moment. Do you have any further information, come to any new conclusions or is it possible to reword the post?
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 4 ·
Replies
4
Views
8K
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
14K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
24
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K