Fuzzy Threshold Graphs
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
Full Text:
PDFReferences
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.
This work is licensed under a Creative Commons Attribution 3.0 License.