{"id":"https://openalex.org/W3126867693","doi":"https://doi.org/10.3233/jifs-201982","title":"On 2-partition dimension of the circulant graphs","display_name":"On 2-partition dimension of the circulant graphs","publication_year":2021,"publication_date":"2021-02-02","ids":{"openalex":"https://openalex.org/W3126867693","doi":"https://doi.org/10.3233/jifs-201982","mag":"3126867693"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-201982","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-201982","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055202463","display_name":"As\u0131m Nadeem","orcid":"https://orcid.org/0000-0002-0568-1592"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Asim Nadeem","raw_affiliation_strings":["Department of Mathematics, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024660661","display_name":"Agha Kashif","orcid":"https://orcid.org/0000-0002-1097-3450"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Agha Kashif","raw_affiliation_strings":["Department of Mathematics, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087407068","display_name":"Sohail Zafar","orcid":null},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Sohail Zafar","raw_affiliation_strings":["Department of Mathematics, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015814746","display_name":"Zohaib Zahid","orcid":"https://orcid.org/0000-0003-3797-7029"},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Zohaib Zahid","raw_affiliation_strings":["Department of Mathematics, University of Management and Technology, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Management and Technology, Lahore, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015814746"],"corresponding_institution_ids":["https://openalex.org/I87482320"],"apc_list":null,"apc_paid":null,"fwci":1.8262,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86922916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"40","issue":"5","first_page":"9493","last_page":"9503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7692644596099854},{"id":"https://openalex.org/keywords/metric-dimension","display_name":"Metric dimension","score":0.7484675645828247},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7440215349197388},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.738203227519989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6439619064331055},{"id":"https://openalex.org/keywords/frequency-partition-of-a-graph","display_name":"Frequency partition of a graph","score":0.5184342861175537},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.47658321261405945},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46351635456085205},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4616462290287018},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.41030973196029663},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.3397766947746277},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31798484921455383},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.0946100652217865},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.058626532554626465}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7692644596099854},{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.7484675645828247},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7440215349197388},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.738203227519989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6439619064331055},{"id":"https://openalex.org/C178744013","wikidata":"https://www.wikidata.org/wiki/Q5502876","display_name":"Frequency partition of a graph","level":5,"score":0.5184342861175537},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.47658321261405945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46351635456085205},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4616462290287018},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.41030973196029663},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3397766947746277},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31798484921455383},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0946100652217865},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.058626532554626465},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-201982","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-201982","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W141587127","https://openalex.org/W2012045373","https://openalex.org/W2026014023","https://openalex.org/W2036691208","https://openalex.org/W2037298352","https://openalex.org/W2038646064","https://openalex.org/W2074472669","https://openalex.org/W2105232761","https://openalex.org/W2113720516","https://openalex.org/W2116418681","https://openalex.org/W2125292347","https://openalex.org/W2153503650","https://openalex.org/W2207603373","https://openalex.org/W2273523169","https://openalex.org/W2315218930","https://openalex.org/W2561539344","https://openalex.org/W2598610933","https://openalex.org/W2623963264","https://openalex.org/W2756441363","https://openalex.org/W2769545680","https://openalex.org/W2791757433","https://openalex.org/W2808731000","https://openalex.org/W2883204534","https://openalex.org/W2883778297","https://openalex.org/W2885350479","https://openalex.org/W2893022041","https://openalex.org/W2901543202","https://openalex.org/W2918506224","https://openalex.org/W2963298221","https://openalex.org/W2963988054","https://openalex.org/W2964805353","https://openalex.org/W2992636991","https://openalex.org/W3043052969","https://openalex.org/W3089873115","https://openalex.org/W3095168670","https://openalex.org/W3146881617","https://openalex.org/W4250405070","https://openalex.org/W4285719527","https://openalex.org/W6689571201","https://openalex.org/W6699237693","https://openalex.org/W6746342828","https://openalex.org/W6749354083","https://openalex.org/W6760249702","https://openalex.org/W6793227000"],"related_works":["https://openalex.org/W2781585539","https://openalex.org/W1982865350","https://openalex.org/W3183075326","https://openalex.org/W46292265","https://openalex.org/W1964113132","https://openalex.org/W4300494273","https://openalex.org/W2753620285","https://openalex.org/W1561846021","https://openalex.org/W2466857021","https://openalex.org/W2964204859"],"abstract_inverted_index":{"The":[0,53],"partition":[1,54,189],"dimension":[2,8,150,190,229],"is":[3,63,93,120,135,145],"a":[4,36,122,137],"variant":[5],"of":[6,18,50,56,125,130,140,151,191,230],"metric":[7],"in":[9,15,106,173],"graphs.":[10],"It":[11],"has":[12],"arising":[13],"applications":[14],"the":[16,94,101,118,148,209,227],"fields":[17],"network":[19,157],"designing,":[20],"robot":[21],"navigation,":[22],"pattern":[23],"recognition":[24],"and":[25,39,98,142,167,181,206],"image":[26],"processing.":[27],"Let":[28],"G":[29,131,141],"(V":[30],"(G)":[31],",":[32,72,76],"E":[33],"(G))":[34],"be":[35,46],"connected":[37],"graph":[38],"\u0393":[40,62],"=":[41,68,85],"{P1,":[42],"P2,":[43],"\u2026,":[44,77],"Pm}":[45],"an":[47,64],"ordered":[48],"m-partition":[49,119],"V":[51,115],"(G).":[52],"representation":[55],"vertex":[57],"v":[58,97,113],"with":[59,132],"respect":[60],"to":[61,160],"m-vector":[65],"r":[66,103],"(v|\u0393)":[67,104],"(d":[69],"(v,":[70,74,79,83,88],"P1)":[71],"d":[73,78,82],"P2)":[75],"Pm)),":[80],"where":[81],"P)":[84],"min":[86],"{d":[87],"x)":[89],"|x":[90],"\u2208":[91,114],"P}":[92],"distance":[95],"between":[96],"P.":[99],"If":[100],"m-vectors":[102],"differ":[105],"at":[107],"least":[108],"2":[109,200],"positions":[110],"for":[111,197,234],"all":[112],"(G),":[116],"then":[117],"called":[121,136],"2-partition":[123,128,138,149,228],"generator":[124,129],"G.":[126,152],"A":[127],"minimum":[133],"cardinality":[134,144],"basis":[139],"its":[143],"known":[146],"as":[147],"Circulant":[153],"graphs":[154,193],"outperform":[155],"other":[156],"topologies":[158],"due":[159],"their":[161],"low":[162],"message":[163],"delay,":[164],"high":[165],"connectivity":[166],"survivability,":[168],"therefore":[169],"are":[170],"widely":[171],"used":[172],"telecommunication":[174],"networks,":[175,177],"computer":[176],"parallel":[178],"processing":[179],"systems":[180],"social":[182],"networks.":[183],"In":[184],"this":[185],"paper,":[186],"we":[187],"computed":[188,226],"circulant":[192],"Cn":[194,231],"(1,":[195,232],"2)":[196,233],"n":[198,203,235],"\u2261":[199],"(mod":[201],"4),":[202],"\u2265":[204,236],"18":[205],"hence":[207],"corrected":[208],"result":[210],"given":[211],"by":[212],"Salman":[213],"et":[214],"al.":[215],"[Acta":[216],"Math.":[217],"Sin.":[218],"Engl.":[219],"Ser.":[220],"2012,":[221],"28,":[222],"1851-1864].":[223],"We":[224],"further":[225],"6.":[237]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}