Counting edge numbers in bipartite graphs

Click For Summary
SUMMARY

The discussion focuses on counting edges in bipartite graphs, specifically defining levels L1 through Lk, where each level contains a certain number of vertices (n1, n2, ..., nk). The formula presented for the total number of edges in a bipartite graph is mxn, while the total number of edges across multiple bipartite graphs is expressed as a summation of combinations of vertices from different levels. The user seeks confirmation of the correctness of their summation and inquires about research publications related to bipartite graph combinations in networking optimization and graph theories.

PREREQUISITES
  • Bipartite graph theory
  • Graph level definitions
  • Combinatorial mathematics
  • Networking optimization concepts
NEXT STEPS
  • Research "Bipartite Graph Edge Counting Techniques"
  • Explore "Graph Theory Applications in Networking Optimization"
  • Investigate "Combinatorial Approaches in Graph Theory"
  • Review "Recent Publications on Bipartite Graphs and Genetic Networks"
USEFUL FOR

Researchers, mathematicians, and computer scientists interested in graph theory, particularly those focusing on bipartite graphs and their applications in networking and optimization problems.

Medicol
Messages
226
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?
 

Similar threads

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