Open Access Open Access  Restricted Access Subscription or Fee Access

Fuzzy Threshold Graphs

Sovan Samanta, Madhumangal Pal

Abstract


In this paper, fuzzy threshold graphs, fuzzy alternating -cycles, threshold dimension of fuzzy graphs and fuzzy Ferrers digraphs are defined.  We show that fuzzy threshold graphs are fuzzy split graphs. Forbidden configurations of fuzzy Ferrers digraph are described. Also some basic theorems related to the stated graphs have been presented.

 


Keywords


Fuzzy Ferrers Digraph, Fuzzy Graph, Fuzzy Threshold Dimension, Fuzzy Threshold Graph.

Full Text:

PDF

References


M. Andelic and S.K. Simic, Some notes on the threshold graphs, Discrete Mathematics, , , .

K. R. Bhutani, J. Moderson and A. Rosenfeld, On degrees of end nodes and cut nodes in fuzzy graphs, Iranian Journal of Fuzzy Systems, , , .

V. Chvatal and P. L. Hammer, Set-packing problems and threshold graphs, CORR , University of Waterloo, Canada, .

S. Mathew and M. S. Sunitha, Types of arcs in a fuzzy graph, Information Sciences, , , .

J. N. Mordeson and P. S. Nair, Fuzzy graphs and hypergraphs, Physica Verlag, .

A. Nagoorgani and J. Malarvizhi, Isomorphism properties of strong fuzzy graphs, International Journal of Algorithms, Computing and Mathematics, , , .

A. Nagoorgani and K. Radha, On regular fuzzy graphs, Journal of Physical Sciences, , , .

P. S. Nair and S. C. Cheng, Cliques and fuzzy cliques in fuzzy graphs, IFSA World Congress and 20th NAFIPS International Conference, , , .

C. Natarajan and S. K. Ayyasawamy, On strong (weak) domination in fuzzy graphs, World Academy of Science, Engineering and Technology, , , .

E. T. Ordman, Threshold coverings and resource allocation, In th Southeastern Conference on Combinatorics, Graph Theory and Computing, ,

U. N. Peled and N. V. Mahadev, Threshold graphs and related topics, North Holland, .

A. Rosenfeld, Fuzzy graphs, in: L.A. Zadeh, K.S. Fu, M. Shimura (Eds.), Fuzzy Sets and Their Applications, Academic Press, New York, , .


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.