Semigraphs and their applications

Document Type

News Article


Graph theory studies graphs and mathematical structures that model pairwise relations between objects. Semigraph is a generalization of the graph. Graph theory has applications in the fields like a computer network, the flow of computation, networks of communication, and the shortest path on the road or a network; Google Maps follow the principles of graph theory, and semigraphs seem to be a better representation of the same. Like in the case of graphs, a complete semigraph is a semigraph in which every two vertices are adjacent to each other. The addition of graphs is a well-studied operation, resulting in a new graph with more vertices and edges. The operation of adding vertices to graphs is different from the addition of graphs but also defines a new graph with more vertices and edges.

  1. https://www.math.nthu.edu.tw/~amen/2022/AMEN-201221.pdf
  2. http://www.iaeng.org/IJAM/issues_v52/issue_2/IJAM_52_2_24.pdf
  3. https://www.sciencedirect.com/science/article/pii/S2090447921001611#:~:text=By%20definition%2C%20a%20complete%20semigraph,called%20a%20strongly%20complete%20semigraph.

Publication Date

Spring 10-1-2022