competition graph
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 5)

H-INDEX

3
(FIVE YEARS 1)

2021 ◽  
pp. 1-17
Author(s):  
N. Deva ◽  
A. Felix

Bipolar fuzzy graph is more precise than a fuzzy graph when dealing with imprecision as it is focusing on the positive and negative information of each vertex and edge. Nowadays, researchers have utilized bipolar fuzzy graphs in decision-making problems. Bipolar fuzzy competition graphs aid to compute the competition between the vertices in bipolar fuzzy graphs. To depict the best competitions among the competitions of bipolar fuzzy graphs, the best bipolar fuzzy competition graph can be defined using bipolar fuzzy α-cut and the strength of the competition between the vertices can also be determined. Fuzzy graphs are used well to frame modelling in real-time problems. In particular, when the real-time scenario is modelled using the bipolar fuzzy graph, it gives more precision and flexibility. At present, researchers have focused on decision-making techniques with bipolar fuzzy graphs. The DEMATEL method is one of the powerful decision-making tools. It effectively analyses the complicated digraphs and matrices. The fuzzy DEMATEL technique can convert the interrelations between factors into an intelligible structural model of the system and divide them into cause and effect groups. Therefore, this study attempts to design the DEMATEL method under the bipolar fuzzy environment. To illustrate this proposed technique, the problem of identifying the best mobile network is taken. With this method, the benefits and drawbacks of networks are measured and a complicated bipolar fuzzy directed graph can be transformed into a viewed structure.


2021 ◽  
Vol 19 (1) ◽  
pp. 483-491
Author(s):  
Ruijuan Li ◽  
Xiaoting An ◽  
Xinhong Zhang

Abstract In 2011, Factor and Merz [Discrete Appl. Math. 159 (2011), 100–103] defined the ( 1 , 2 ) \left(1,2) -step competition graph of a digraph. Given a digraph D = ( V , A ) D=\left(V,A) , the ( 1 , 2 ) \left(1,2) -step competition graph of D, denoted C 1 , 2 ( D ) {C}_{1,2}\left(D) , is a graph on V ( D ) V\left(D) , where x y ∈ E ( C 1 , 2 ( D ) ) xy\in E\left({C}_{1,2}\left(D)) if and only if there exists a vertex z ≠ x , y z\ne x,y such that either d D − y ( x , z ) = 1 {d}_{D-y}\left(x,z)=1 and d D − x ( y , z ) ≤ 2 {d}_{D-x}(y,z)\le 2 or d D − x ( y , z ) = 1 {d}_{D-x}(y,z)=1 and d D − y ( x , z ) ≤ 2 {d}_{D-y}\left(x,z)\le 2 . They also characterized the (1, 2)-step competition graphs of tournaments and extended some results to the ( i , j ) \left(i,j) -step competition graphs of tournaments. In this paper, the definition of the (1, 2)-step competition graph of a digraph is generalized to a hypertournament and the (1, 2)-step competition graph of a k-hypertournament is characterized. Also, the results are extended to ( i , j ) \left(i,j) -step competition graphs of k-hypertournaments.


2020 ◽  
Vol 39 (5) ◽  
pp. 7881-7897
Author(s):  
Saba Siddique ◽  
Uzma Ahmad ◽  
Wardat us Salam ◽  
Muhammad Akram ◽  
Florentin Smarandache

The concept of generalized complex neutrosophic graph of type 1 is an extended approach of generalized neutrosophic graph of type 1. It is an effective model to handle inconsistent information of periodic nature. In this research article, we discuss certain notions, including isomorphism, competition graph, minimal graph and competition number corresponding to generalized complex neutrosophic graphs. Further, we describe these concepts by several examples and present some of their properties. Moreover, we analyze that a competition graph corresponding to a generalized complex neutrosophic graph can be represented by an adjacency matrix with suitable real life examples. Also, we enumerate the utility of generalized complex neutrosophic competition graphs for computing the strength of competition between the objects. Finally, we highlight the significance of our proposed model by comparative analysis with the already existing models.


Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 1008 ◽  
Author(s):  
Tarasankar Pramanik ◽  
G. Muhiuddin ◽  
Abdulaziz M. Alanazi ◽  
Madhumangal Pal

Competition graph is a graph which constitutes from a directed graph (digraph) with an edge between two vertices if they have some common preys in the digraph. Moreover, Fuzzy competition graph (briefly, FCG) is the higher extension of the crisp competition graph by assigning fuzzy value to each vertex and edge. Also, Interval-valued FCG (briefly, IVFCG) is another higher extension of fuzzy competition graph by taking each fuzzy value as a sub-interval of the interval [ 0 , 1 ] . This graph arises in many real world systems; one of them is discussed as follows: Each and every species in nature basically needs ecological balance to survive. The existing species depends on one another for food. If there happens any extinction of any species, there must be a crisis of food among those species which depend on that extinct species. The height of food crisis among those species varies according to their ecological status, environment and encompassing atmosphere. So, the prey to prey relationship among the species cannot be assessed exactly. Therefore, the assessment of competition of species is vague or shadowy. Motivated from this idea, in this paper IVFCG is introduced and several properties of IVFCG and its two variants interval-valued fuzzy k-competition graphs (briefly, IVFKCG) and interval-valued fuzzy m-step competition graphs (briefly, IVFMCG) are presented. The work is helpful to assess the strength of competition among competitors in the field of competitive network system. Furthermore, homomorphic and isomorphic properties of IVFCG are also discussed. Finally, an appropriate application of IVFCG in the competition among the production companies in market is presented to highlight the relevance of IVFCG.


2020 ◽  
Vol 27 (01) ◽  
pp. 79-86
Author(s):  
Yanzhen Xiong ◽  
Soesoe Zaw ◽  
Yinfeng Zhu

Let D be a digraph. The competition graph of D is the graph having the same vertex set with D and having an edge joining two different vertices if and only if they have at least one common out-neighbor in D. The phylogeny graph of D is the competition graph of the digraph constructed from D by adding loops at all vertices. The competition/phylogeny number of a graph is the least number of vertices to be added to make the graph a competition/phylogeny graph of an acyclic digraph. In this paper, we show that for any integer k there is a connected graph such that its phylogeny number minus its competition number is greater than k. We get similar results for hypergraphs.


2018 ◽  
Vol 10 (06) ◽  
pp. 1850084
Author(s):  
Kyohei Nakada ◽  
Kenjiro Ogawa ◽  
Satoshi Tagusari ◽  
Morimasa Tsuchiya
Keyword(s):  

The [Formula: see text]-competition graph [Formula: see text] of a digraph [Formula: see text] is a graph with [Formula: see text], where for distinct vertices [Formula: see text] and [Formula: see text], [Formula: see text] if and only if there exist distinct [Formula: see text] vertices [Formula: see text] such that [Formula: see text], [Formula: see text] are arcs of the digraph [Formula: see text] for each [Formula: see text]. In this paper, we show that spiders [Formula: see text] are [Formula: see text]-competition graphs, where [Formula: see text] and [Formula: see text] is even.


2011 ◽  
Vol 159 (2-3) ◽  
pp. 100-103 ◽  
Author(s):  
Kim A.S. Factor ◽  
Sarah K. Merz
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document