IJPAM: Volume 115, No. 1 (2017)




Zainab Mahamud$^1$, Tahir Ahmad$^2$
$^{1,2}$Department of Mathematical Science
Faculty of Science
Universiti Teknologi Malaysia
81310 Skudai, Johor, MALAYSIA
$^2$Centre for Sustainable Nanomaterials
Ibnu Sina Institute for Scientific and Industrial Research
Universiti Teknologi Malaysia
81310 UTM,Skudai, Johor, MALAYSIA


Graph theory has been used to model some systems. Graph and fuzzy set have led to the concept of fuzzy graph. An Autocatalytic Set (ACS) is a concept formally introduced in chemistry as a set of catalytically integrated molecules. Fuzzy Autocatalytic Set (FACS) is a merge between fuzzy, graph and autocatalytic set (ACS). In this paper, some new characteristics on autocatalytic and fuzzy autocatalytic sets are presented. These characteristics are on possible paths in autocatalytic and fuzzy autocatalytic sets.


Received: December 28, 2016
Revised: April 10, 2017
Published: June 29, 2017

AMS Classification, Key Words

AMS Subject Classification: 03E72, 05C20, 05C38, 05C50
Key Words and Phrases: graph, fuzzy graph, autocatalytic set, fuzzy autocatalytic set

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.


R.K. Balakrishnan Ranganathan, A textbook of Graph Theory, Springer Science and Business Media, New York, 2012.

A. Azmirul and A. Tahir, On fuzzy autocatalytic set, International Journal of Pure and Applied Mathematics, 107, No. 1 (2016), 59-68, doi: https://doi.org/org/10.12732/ijpam.v107i1.6.

Noor H. Ainy, A. Tahir and I. Razidah, Dynamic graph model of evaporation process in a boiler system, Proceedings of the 2014 International Conference on Mathematical Methods, Mathematical Models and Simulation in Science and Engineering (2014), 152-155.

H. Noor Ainy, I. Razidah and A. Tahir, Transformation of fuzzy state space model of a boiler system: A graph theoretic approach, World Scientific and Engineering Academy and Society (WSEAS) Transactions on Mathematics, 9, No. 9 (2010), 669-678.

M. Blue, B. Bush and J. Puckett, Applications of Fuzzy Logic to Graph Theory, Energy and Environmental Analysis GroupTechnology and Safety Assessment Division, Los Alamos National Laboratory, 1997.

R. Keijo, Graph Theory, Tampere University of Technology, Translation by Janne Tamminen, Kung-Chung Lee and Robert Piché, 2013.

K. Nur Syahidah, Matroid Structure of Dynamic Graph Model of Evaporation Process in a Boiler System, Tampere University of Technology, Ijazah Sarjana, Universiti Teknologi Malaysia (UTM), 2015.

F. Harary and G. Gupta, Dynamic graph models, Mathematical and Computer Modelling, 25 (1996), 79-87.

S. Saha Ray, Graph Theory with Algorithms and its Applications, Springer, India, 2013.

Q.O. Umilkeram and A. Tahir, Some properties of fuzzy quasi-metric space for FACS of fuzzy graph Type-3, Malaysia Journal of Fundamental and Applied Sciences, 11, No. 3 (2015), 92-94.

A. Tahir, B. Sabariah and A.A. Khairil, Modeling a clinical incineration process using fuzzy autocatalytic set, Journal of Mathematical Chemistry, 47 (2010), 1263-1273, doi: https://doi.org/10.1007/s10910-009-9650-1.

A. Rosenfeid, Fuzzy sets and their applications to cognitive and decision processes, In: Fuzzy Graphs (Ed-s: L.A. Zadeh, K.S.M. Fu Shimura), Academic Press, New York (1975).

R.T. Yeh, and S.Y. Bang, Fuzzy graphs and their applications to clustering analysis, In: Fuzzy Relations (Ed-s: L.A. Zadeh, K.S. Fu, M. Shimura), Academic Press, New York (1975).

A.B. Sumarni, I. Razidah, and Noor H. Ainy, Graph dynamics representation of chemical reactions of a boiler, IEEE Business Engineering and Industrial Applications Colloquium (BEIAC) (2013), 906-910, doi: https://doi.org/10.1109/BEIAC.2013.6560268.

S.A. Kauffman, Cellular Homeostasis, Epigenesist and replication in randomly aggregated macromolecular systems, Journal of Cybernetics, 1 (1971), 71-96, doi: https://doi.org/10.1080/01969727108545830.

W. Hordijk, R.W. Peter and S. Mike, Autocatalytic sets and biological specificity, Society for Mathematical Biology, 76, No. 1 (2013), 201-224, doi: https://doi.org/10.1007/s11538-013-9916-4.

S. Jain, and S. Krishna, Autocatalytic sets and the growth of complexity in an evolutionary model, Physical Review Letters, 81, No. 25 (1998), 5684-5687, doi: https://doi.org/10.1103/PhysRevLett.81.5684.

A.B. Sumarni, A. Tahir, and B. Sabariah, Evaluation of steady state vector of fuzzy autocatalytic set of fuzzy graph Type-3 of an incineration process, World Scientific and Engineering Academy and Society (WSEAS) Transactions on Mathematics, 9, No. 8 (2010), 658-667.

How to Cite?

DOI: 10.12732/ijpam.v115i1.4 How to cite this paper?

International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 115
Issue: 1
Pages: 43 - 58

Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).