Fuzzy k-competition graphs and p-competition fuzzy graphs

Fuzzy competition graph as a generalization of competition graph is introduced here. Two generalizations of fuzzy competition graph as fuzzy k-competition graphs and p-competition fuzzy graphs are also defined. These graphs are related to fuzzy digraphs. Fuzzy neighbourhood graphs, related to fuzzy graphs, are also defined here. Besides, some relations between fuzzy competition graphs and fuzzy neighbourhood graphs have been established. And finally, several results to find strong edges of the above mentioned graphs have also been established.

[1]  Madhumangal Pal.  Fuzzy Tolerance Graph , 2012 .

[2]  Changiz Eslahchi,et al.  Vertex-strength of fuzzy graphs , 2006, Int. J. Math. Math. Sci..

[3]  Azriel Rosenfeld,et al.  Strong arcs in fuzzy graphs , 2003, Inf. Sci..

[4]  Kiran R. Bhutani,et al.  On M-strong fuzzy graphs , 2003, Inf. Sci..

[5]  Martin Sonntag,et al.  Competition hypergraphs , 2004, Discret. Appl. Math..

[6]  Robert C. Brigham,et al.  Tolerance competition graphs , 1995 .

[7]  Frank Harary,et al.  Graphs and applications: Proceedings of the First Colorado Symposium on Graph Theory , 1985 .

[8]  A. Nagoor Gani,et al.  Insensitive Arc in Domination of Fuzzy Graph , 2011 .

[9]  John N. Mordeson,et al.  Successor and Source of (Fuzzy) Finite State Machines and (Fuzzy) Directed Graphs , 1996, Inf. Sci..

[10]  Javier Yáñez,et al.  Coloring fuzzy graphs , 2005 .

[11]  Terry A. McKee,et al.  p-competition graphs , 1995 .

[12]  Terry A. McKee,et al.  2-Competition Graphs , 1992, SIAM J. Discret. Math..

[13]  Sunil Mathew,et al.  Node connectivity and arc connectivity of a fuzzy graph , 2010, Inf. Sci..

[14]  Madhumangal Pal,et al.  Fuzzy Threshold Graphs , 2011 .

[15]  S. K. Ayyaswamy,et al.  On Strong(Weak) Domination in Fuzzy Graphs , 2010 .

[16]  K. Radha.  On Regular Fuzzy Graphs , 2008 .

[17]  Lotfi A. Zadeh,et al.  Test-score semantics for natural languages and meaning representation via PRUF , 1996 .

[18]  Partha Ghosh,et al.  Fuzzy graph representation of a fuzzy concept lattice , 2010, Fuzzy Sets Syst..

[19]  S. Somasundaram,et al.  Domination in fuzzy graphs - I , 1998, Pattern Recognit. Lett..

[20]  V. Novák.  Fuzzy sets and their applications , 1989 .

[21]  Debra D. Scott.  The competition-common enemy graph of a digraph , 1987, Discret. Appl. Math..

[22]  Muhammad Akram,et al.  Bipolar fuzzy graphs with applications , 2013, Knowl. Based Syst..

[23]  M. K. Luhandjula.  Studies in Fuzziness and Soft Computing , 2013 .

[24]  Suzanne M. Seager,et al.  Niche graphs , 1989, Discret. Appl. Math..

[25]  Yoshio Sano.  The competition-common enemy graphs of digraphs satisfying Conditions C(p) and C 0 (p) , 2010 .

[26]  P.S. Nair.  Perfect and precisely perfect fuzzy graphs , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[27]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[28]  Wieslaw A. Dudek,et al.  Intuitionistic fuzzy hypergraphs with applications , 2013, Inf. Sci..

[29]  Marcel Stoica,et al.  Fuzzy sets and their applications , 2008 .

[30]  Clyde L. Monma,et al.  Tolerance graphs , 1984, Discret. Appl. Math..

[31]  Yoshio Sano.  Characterizations of competition multigraphs , 2009, Discret. Appl. Math..

[32]  L. Kóczy.  Fuzzy graphs in the evaluation and optimization of networks , 1992 .

[33]  S.-C. Cheng,et al.  Cliques and fuzzy cliques in fuzzy graphs , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[34]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[35]  Muhammad Akram,et al.  Interval-valued fuzzy graphs , 2012, Comput. Math. Appl..

[36]  Azriel Rosenfeld,et al.  ON DEGREES OF END NODES AND CUT NODES IN FUZZY GRAPHS , 2004 .

[37]  Han Hyuk Cho,et al.  The m-step competition graph of a digraph , 2000, Discret. Appl. Math..

[38]  Suh-Ryung Kim.  Graphs with one hole and competition number one , 2005 .

[39]  A. Nagoor Gani,et al.  On Regular Fuzzy Graphs , 2008 .