A Mathematical Approach on Representation of Competitions: Competition Cluster Hypergraphs

Abstract

Social networks are represented using graph theory. In this case, individuals in a social network are assumed as nodes. Sometimes institutions or groups are also assumed as nodes. Institutions and such groups are assumed as cluster nodes that contain individuals or simple nodes. Hypergraphs have hyperedges that include more than one node. In this study, cluster hypergraphs are introduced to generalize the concept of hypergraphs, where cluster nodes are allowed. Sometimes competitions in the real world are done as groups. Cluster hypergraphs are used to represent such kinds of competitions. Competition cluster hypergraphs of semidirected graphs (a special type of mixed graphs called semidirected graphs, where the directed and undirected edges both are allowed) are introduced, and related properties are discussed. To define competition cluster hypergraphs, a few properties of semidirected graphs are established. Some associated terms on semidirected graphs are studied. At last, a numerical application is illustrated.

Preservation of the Classical Meanness Property of Some Graphs Based on Line Graph Operation

“…A classical mean labeling is for getting more accuracy of all the edge labeling by using the average of four different types of means of the vertex labeling of the given graph. Recently, Muhiuddin et al studied various related concepts on graphs (see [18][19][20][21][22]).…”

Reinforcement Number of a Graph with respect to Half-Domination

“…Total reinforcement number of a graph has been studied in [9][10][11][12]. Recently, Muhiuddin et al have studied various related concepts on graphs (see, e.g., [13][14][15][16][17]).…”

Distance Two Surjective Labelling of Paths and Interval Graphs

“…is motivates us to consider SL21-labelling of paths and IGs. Recently, many researchers applied various related concepts on graphs in different aspects (see, e.g., [39][40][41][42][43]).…”