{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:53:06Z","timestamp":1777704786411,"version":"3.51.4"},"reference-count":34,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2020,4,24]],"date-time":"2020-04-24T00:00:00Z","timestamp":1587686400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent & Fuzzy Systems"],"published-print":{"date-parts":[[2020,7,17]]},"abstract":"\n We use the notion of fuzzy chromatic number (FCN) of fuzzy graphs based on fuzzy independent vertex sets introduced in 2015. Let\n \n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 1<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n be a path fuzzy graph and\n \n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 2<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n be any fuzzy graphs where their vertex sets are disjoint. Let\n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n =<\/mml:mo>\n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 1<\/mml:mn>\n <\/mml:msub>\n \u25a1<\/mml:mo>\n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 2<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n be a cartesian product of\n \n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 1<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n and\n \n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 2<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n . In this paper, we construct formula for FCN of\n \n \n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 1<\/mml:mn>\n <\/mml:msub>\n \u25a1<\/mml:mo>\n \n \n G<\/mml:mi>\n \u02dc<\/mml:mo>\n <\/mml:mover>\n 2<\/mml:mn>\n <\/mml:msub>\n <\/mml:math>\n <\/jats:inline-formula>\n and verify connection between maximum of FCN of both fuzzy graphs and FCN of their cartesian product. Also, we create an algorithm to determine FCN of the cartesian product according to the properties obtained. The last two statements show novelties of the present work. Evaluation of the algorithm is presented in the experimental results.\n <\/jats:p>","DOI":"10.3233\/jifs-191982","type":"journal-article","created":{"date-parts":[[2020,4,24]],"date-time":"2020-04-24T11:39:01Z","timestamp":1587728341000},"page":"1073-1080","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["On construction of fuzzy chromatic number of cartesian product of path and other fuzzy graphs"],"prefix":"10.1177","volume":"39","author":[{"given":"Isnaini","family":"Rosyida","sequence":"first","affiliation":[{"name":"Department of Mathematics, Universitas Negeri Semarang, Semarang, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Widodo","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Universitas Gadjah Mada, Yogyakarta, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ch. Rini","family":"Indrati","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Universitas Gadjah Mada, Yogyakarta, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diari","family":"Indriati","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Universitas Sebelas Maret, Surakarta, Indonesia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2020,4,24]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00418"},{"issue":"9","key":"e_1_3_2_3_2","first-page":"4610","article-title":"Applications of graph theory in computer science an overview","volume":"2","author":"Appel K.","year":"2010","unstructured":"AppelK., Applications of graph theory in computer science an overview, International Journal of Engineering Science and Technology 2(9) (2010), 4610\u20134621.","journal-title":"International Journal of Engineering Science and Technology"},{"key":"e_1_3_2_4_2","doi-asserted-by":"crossref","unstructured":"BershteinL.S. and BozhenukA.V. A color problem for fuzzy graphs in: Lecture Notes in Computer Science (LNCS2206) Springer Berlin-Heidelberg 2001 500\u2013505.","DOI":"10.1007\/3-540-45493-4_51"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"BershteinL.S. and BozhenukA.V. Fuzzy graphs and fuzzy hypergraphs in: Encyclopedia of Artificial Intelligence IGI Global Hershey-USA 2009 704\u2013709.","DOI":"10.4018\/978-1-59904-849-9.ch105"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00028"},{"issue":"5","key":"e_1_3_2_7_2","first-page":"549","article-title":"On the addition of discrete fuzzy numbers","volume":"5","author":"Casasnovas J.","year":"2006","unstructured":"CasasnovasJ. and RieraJ.V., On the addition of discrete fuzzy numbers, WSEAS Transactions on Mathematics, 5(5) (2006), 549\u2013554.","journal-title":"WSEAS Transactions on Mathematics"},{"key":"e_1_3_2_8_2","unstructured":"CasasnovasJ. and RieraJ.V. Lattice properties of discrete fuzzy numbers under extended min and max in: Proceedings of IFSA-EUSFLAT 2009 647\u2013652."},{"key":"e_1_3_2_9_2","unstructured":"ChangyongOh. TomczakJ.M. GavvesE. and WellingM. Combinatorial Bayesian Optimization using the Graph Cartesian Product presented in: 33rd Conference on Neural Information Processing Systems (NeurIPS) Vancouver-Canada 2019."},{"issue":"1","key":"e_1_3_2_10_2","first-page":"97","article-title":"On independent sets of vertices in graphs","author":"Cioban V.","year":"2007","unstructured":"CiobanV., On independent sets of vertices in graphs, Studia Univ.Babes-Bolyai Informatica LII(1) (2007), 97\u2013100.","journal-title":"Studia Univ.Babes-Bolyai Informatica"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1155\/IJMMS\/2006\/43614"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00512"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-151810"},{"issue":"4","key":"e_1_3_2_14_2","first-page":"543","article-title":"Chromatic number of fuzzy graphs","volume":"7","author":"Kishore A.","year":"2014","unstructured":"KishoreA. and SunithaM.S., Chromatic number of fuzzy graphs, Annal of Fuzzy Mathematics and Informatics 7(4) (2014), 543\u2013551.","journal-title":"Annal of Fuzzy Mathematics and Informatics"},{"issue":"2","key":"e_1_3_2_15_2","first-page":"52","article-title":"Strong chromatic number of fuzzy graphs","volume":"7","author":"Kishore A.","year":"2014","unstructured":"KishoreA. and SunithaM.S., Strong chromatic number of fuzzy graphs, Annals of Pure and Applied Mathematics 7 (2) (2014), 52\u201360.","journal-title":"Annals of Pure and Applied Mathematics"},{"key":"e_1_3_2_16_2","unstructured":"KlirG.J. and YuanB. Fuzzy Sets and Fuzzy Logic Theory and Applications Prentice Hall P.T.R. 1995."},{"key":"e_1_3_2_17_2","unstructured":"MathewS. and SunithaM.S. Fuzzy graphs: basics concepts and applications Lap Lambert Academic Publishing 2012."},{"key":"e_1_3_2_18_2","unstructured":"MathewS. MordesonJ.N. and Malik.D.S. Fuzzy Graph Theory Springer Nature Switzerland AG 2018."},{"issue":"11","key":"e_1_3_2_19_2","first-page":"1337","article-title":"Minimum cycle bases of products of fuzzy graphs","volume":"3","author":"Mishra S.N.","year":"2014","unstructured":"MishraS.N. and PalA., Minimum cycle bases of products of fuzzy graphs, An international journal of advanced computer technology 3(11) (2014), 1337\u20131342.","journal-title":"An international journal of advanced computer technology"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.04.006"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","unstructured":"PoulikS. and GhoraiG. Detour g-interior nodes and detour g-boundary nodes in bipolar fuzzy graph with applications Hacettepe Journal of Mathematics & Statistics doi: 10.15672\/HJMS.2019.666 (2019) 1\u201314.","DOI":"10.15672\/HJMS.2019.666"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","unstructured":"PoulikS. and GhoraiG. Certain indices of graphs under bipolar fuzzy environment with applications Soft Computing doi:10.1007\/s00500-019-04265-z (2019) 1\u201313.","DOI":"10.1007\/s00500-019-04265-z"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","unstructured":"PoulikS. and GhoraiG. Note on bipolar fuzzy graphs with applications Knowledge-Based Systems doi: 10.1016\/j.knosys.2019.105315 (2019) 1\u20135.","DOI":"10.1016\/j.knosys.2019.105315"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-181488"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-171187"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-17848"},{"key":"e_1_3_2_27_2","unstructured":"RosenfeldA. Fuzzy graphs in: Fuzzy sets and their applications to cognitive and decision processes edited by L.A Zadeh K.S. Fu and M. Shimura (Eds.) Academic Press 1975 77\u201395."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-141521"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10700-016-9260-x"},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"RosyidaI. Widodo IndratiCh. R. and IndriatiD. On fuzzy chromatic number of join of fuzzy graphs with an application 2018 International Symposium on Advanced Intelligent Informatics (SAIN) 2018 84\u201389.","DOI":"10.1109\/SAIN.2018.8673365"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2019.04.028"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.17654\/DM020020237"},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","unstructured":"RosyidaI. Algorithms to determine fuzzy chromatic number of cartesian product and join of fuzzy graphs Journal of Physics: Conference Series 1489 012005 (2020) 1\u201310.","DOI":"10.1088\/1742-6596\/1489\/1\/012005"},{"key":"e_1_3_2_34_2","doi-asserted-by":"crossref","unstructured":"WangG. ZhangQ. and CuiX. The discrete fuzzy numbers on a fixed set with finite support set in: 2008 IEEE International Conference on Cybernetics and Intelligent Systems (CIS) 2008 812\u2013817.","DOI":"10.1109\/ICCIS.2008.4670792"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90241-X"}],"container-title":["Journal of Intelligent & Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-191982","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-191982","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-191982","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:00Z","timestamp":1777455720000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-191982"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,24]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,7,17]]}},"alternative-id":["10.3233\/JIFS-191982"],"URL":"https:\/\/doi.org\/10.3233\/jifs-191982","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,24]]}}}