Title of paper:

Arcs in intuitionistic fuzzy graphs

Author(s):

M. G. Karunambigai

Department of Mathematics, Sri Vasavi College, Erode – 638 316, Tamilnadu, India

gkarunsyahoo.co.in

Parvathi Rangasamy

Department of Mathematics, Vellalar College for Women, Erode – 638 012, Tamilnadu, India

paarvathisrediffmail.com

R. Buvaneswari

Department of Mathematics, Sankara College of Science and Commerce, Coimbatore – 641 035, Tamilnadu, India

buvanaamohangmail.com


Presented at:

8^{th} IWIFS, Sofia, 9 October 2012

Published in:

Conference proceedings, "Notes on IFS", Volume 18 (2012) Number 4, pages 48—58

Download:

PDF (113 Kb, Info)

Abstract:

The structure of an Intuitionistic Fuzzy Graph (IFG) depends mainly on its arcs, as in crisp graphs. In an IFG, the arcs are classified into αstrong, βstrong and δweak, based on its strength. These arcs are used to study the structure of complete IFG and constant IFG. Their properties have also been studied.

Keywords:

Strong arc, Weakest arc, Strong path, Strongest path, αstrong, βstrong and δweak.

AMS Classification:

03E72, 05C38

References:

 Atanassov, K. Intuitionistic Fuzzy Sets: Theory and Applications, Springer PhysicaVerlag, Berlin, 1999.
 Atanassov, K. On intuitionistic fuzzy graphs and intuitionistic fuzzy relations, Proceedings of the VI IFSA World Congress, Sao Paulo, Brazil, July 1995, Vol.1, 551–554.
 Atanassov, K., A. Shannon, On a generalization of intuitionistic fuzzy graphs, Notes on Intuitionistic Fuzzy Sets, Vol. 12, 2006, No. 1, 24–29.
 Bhutani, K. R., A. Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, Vol.152, 2003, 319–322.
 Bhutani, K. R., A. Rosenfeld, Fuzzy end nodes in fuzzy graphs, Information Sciences, Vol. 152, 2003, 323–326.
 Bhutani, K. R., A. Rosenfeld, Geodesics in fuzzy graphs, Electronic Notes in Discrete Mathematics, Vol. 15, 2003, 51–54.
 Karunambigai, M. G., R. Parvathi, Intuitionistic Fuzzy Graphs, Proceedings of 9th Fuzzy Days International Conference on Computational Intelligence, Advances in soft computing: Computational Intelligence,Theory and Applications, SpringerVerlag, Vol. 20, 2006, 139–150.
 Karunambigai, M. G., R. Parvathi, R. Buvaneswari, Constant IFG, Notes on Intuitionistic Fuzzy Sets, Vol. 17, 2011, No. 1, 37–47.
 Mathew, S., M. S. Sunitha, Types of arcs in a fuzzy graph, Information Sciences, Vol. 179, 2009, 1760–1768.
 Parvathi, R.,M. G. Karunambigai, K. Atanassov, Operations on Intuitionistic Fuzzy Graphs, Proceedings of IEEE International Conference on Fuzzy Systems (FUZZIEEE), August 2009, 1396–1401.
 Sameena, K., M. S. Sunitha, Strong arcs and maximum spanning trees in fuzzy graphs, International Journal of Mathematical Sciences, Vol. 5, 2006, 17–20.
 Sameena, K., M. S. Sunitha, Distance in fuzzy graphs, Ph.D Thesis, National Institute of Technology, Calicut, India, 2008.
 Shannon, A., K. Atanassov, A first step to a theory of the intuitionistic fuzzy graphs, Proceedings of the 1st Workshop on Fuzzy Based Expert Systems (D.Lakov, Ed.), Sofia, September 2830, 1994, 59–61.

Citations:

The list of publications, citing this article may be empty or incomplete. If you can provide relevant data, please, write on the talk page.

