{"id":"https://openalex.org/W7213624322","doi":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","title":"On the Minimum Coprime Number of Some Graphs","display_name":"On the Minimum Coprime Number of Some Graphs","alternate_titles":[],"publication_year":2026,"publication_date":"2026-09-17","ids":{"openalex":"https://openalex.org/W7213624322","doi":"https://doi.org/10.26554/sti.2026.11.4.1300-1310"},"language":"en","primary_location":{"id":"doi:10.26554/sti.2026.11.4.1300-1310","doi":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","is_oa":true,"landing_page_url":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","pdf_url":"https://sciencetechindonesia.com/index.php/jsti/article/download/2407/705","source":{"id":"https://openalex.org/S4210201319","display_name":"Science & Technology Indonesia","issn_l":"2580-4405","issn":["2580-4405","2580-4391"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310315060","host_organization_name":"ARTS Publishing Corp.","host_organization_lineage":["https://openalex.org/P4310315060"],"host_organization_lineage_names":["ARTS Publishing Corp."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science and Technology Indonesia","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7213624322"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sciencetechindonesia.com/index.php/jsti/article/download/2407/705","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009549698","display_name":"Hafif Komarullah","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177055848","display_name":"University of Brawijaya","ror":"https://ror.org/01wk3d929","country_code":"ID","type":"education","lineage":["https://openalex.org/I177055848"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Hafif Komarullah","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia","institution_ids":["https://openalex.org/I177055848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091193995","display_name":"Kristiana Wijaya","orcid":"https://orcid.org/0000-0003-2243-147X","observed_orcids":["https://orcid.org/0000-0003-2243-147X"]},"institutions":[{"id":"https://openalex.org/I3129486149","display_name":"Universitas Jember","ror":"https://ror.org/049f0ha78","country_code":"ID","type":"education","lineage":["https://openalex.org/I3129486149"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Kristiana Wijaya","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Jember, Jember, East Java, 68121, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Jember, Jember, East Java, 68121, Indonesia","institution_ids":["https://openalex.org/I3129486149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086077400","display_name":"Noor Hidayat","orcid":"https://orcid.org/0000-0002-1098-415X","observed_orcids":["https://orcid.org/0000-0002-1098-415X"]},"institutions":[{"id":"https://openalex.org/I177055848","display_name":"University of Brawijaya","ror":"https://ror.org/01wk3d929","country_code":"ID","type":"education","lineage":["https://openalex.org/I177055848"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Noor Hidayat","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia","institution_ids":["https://openalex.org/I177055848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040867395","display_name":"Vira Hari Krisnawati","orcid":"https://orcid.org/0000-0003-2666-9231","observed_orcids":["https://orcid.org/0000-0003-2666-9231"]},"institutions":[{"id":"https://openalex.org/I177055848","display_name":"University of Brawijaya","ror":"https://ror.org/01wk3d929","country_code":"ID","type":"education","lineage":["https://openalex.org/I177055848"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Vira Hari Krisnawati","raw_affiliation_strings":["Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia","institution_ids":["https://openalex.org/I177055848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009549698"],"corresponding_institution_ids":["https://openalex.org/I177055848"],"apc_list":{"value":200,"currency":"USD","value_usd":200},"apc_paid":{"value":200,"currency":"USD","value_usd":200},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"4","first_page":"1300","last_page":"1310"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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.9994999766349792,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T14500","display_name":"Smarandache Functions and Recreational Number Theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prime-labeling","display_name":"prime labeling","score":0.8809999823570251},{"id":"https://openalex.org/keywords/graph-labeling","display_name":"graph labeling","score":0.6539999842643738},{"id":"https://openalex.org/keywords/disconnected-graphs","display_name":"disconnected graphs","score":0.515999972820282},{"id":"https://openalex.org/keywords/graph-operations","display_name":"graph operations","score":0.6079999804496765}],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.9477999806404114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8158000111579895},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7703999876976013},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5748000144958496},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.41530001163482666},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4140999913215637},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.37880000472068787},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.3571000099182129},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.35690000653266907},{"id":"https://openalex.org/C166513658","wikidata":"https://www.wikidata.org/wiki/Q5597093","display_name":"Graph labeling","level":5,"score":0.3490999937057495},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.34290000796318054},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C150433608","wikidata":"https://www.wikidata.org/wiki/Q5337633","display_name":"Edge-graceful labeling","level":5,"score":0.2906999886035919},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.26750001311302185}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26554/sti.2026.11.4.1300-1310","doi":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","is_oa":true,"landing_page_url":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","pdf_url":"https://sciencetechindonesia.com/index.php/jsti/article/download/2407/705","source":{"id":"https://openalex.org/S4210201319","display_name":"Science & Technology Indonesia","issn_l":"2580-4405","issn":["2580-4405","2580-4391"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310315060","host_organization_name":"ARTS Publishing Corp.","host_organization_lineage":["https://openalex.org/P4310315060"],"host_organization_lineage_names":["ARTS Publishing Corp."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science and Technology Indonesia","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1de4b6b801654dd189ecd1469cad3f7c","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/1de4b6b801654dd189ecd1469cad3f7c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Science and Technology Indonesia, Vol 11, Iss 4 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26554/sti.2026.11.4.1300-1310","doi":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","is_oa":true,"landing_page_url":"https://doi.org/10.26554/sti.2026.11.4.1300-1310","pdf_url":"https://sciencetechindonesia.com/index.php/jsti/article/download/2407/705","source":{"id":"https://openalex.org/S4210201319","display_name":"Science & Technology Indonesia","issn_l":"2580-4405","issn":["2580-4405","2580-4391"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310315060","host_organization_name":"ARTS Publishing Corp.","host_organization_lineage":["https://openalex.org/P4310315060"],"host_organization_lineage_names":["ARTS Publishing Corp."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science and Technology Indonesia","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213624322.pdf","grobid_xml":"https://content.openalex.org/works/W7213624322.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W204249971","https://openalex.org/W583665961","https://openalex.org/W1489001881","https://openalex.org/W1574032032","https://openalex.org/W1602408154","https://openalex.org/W1669642687","https://openalex.org/W1975496002","https://openalex.org/W1984197827","https://openalex.org/W1988315105","https://openalex.org/W1999453570","https://openalex.org/W2030289619","https://openalex.org/W2094540371","https://openalex.org/W2148410650","https://openalex.org/W2184286058","https://openalex.org/W2412876110","https://openalex.org/W2546062833","https://openalex.org/W2735764176","https://openalex.org/W2809418883","https://openalex.org/W2955920579","https://openalex.org/W2981305887","https://openalex.org/W4383613800","https://openalex.org/W4396935679","https://openalex.org/W7135211029","https://openalex.org/W7160507441","https://openalex.org/W7215436437"],"related_works":["https://openalex.org/W2964411006","https://openalex.org/W2967583695","https://openalex.org/W7171949376","https://openalex.org/W2732433861","https://openalex.org/W4381415554","https://openalex.org/W2735764176","https://openalex.org/W2412876110","https://openalex.org/W4212998435","https://openalex.org/W2907552908","https://openalex.org/W2183625504"],"abstract_inverted_index":{"Let":[0],"G":[1,11,46],"be":[2],"a":[3,48],"finite":[4],"simple":[5],"graph.":[6],"A":[7],"coprime":[8,32,49,66,96,117,125,155],"labeling":[9,50,97,139,156],"of":[10,16,34,68,76,82,104,127,134],"is":[12,39],"an":[13],"injective":[14],"assignment":[15],"positive":[17],"integers":[18],"to":[19,131],"the":[20,40,63,73,79,89,132],"vertices":[21,25],"such":[22],"that":[23],"adjacent":[24],"receive":[26],"relatively":[27],"prime":[28,123],"labels.":[29],"The":[30],"minimum":[31,65,116,154],"number":[33,67],"G,":[35],"denoted":[36],"by":[37],"pr(G),":[38],"smallest":[41],"integer":[42],"k":[43],"for":[44,108,119,143,157],"which":[45],"admits":[47],"using":[51],"labels":[52],"from":[53],"{1,":[54],"2,":[55],"...,":[56],"k}.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"determine":[62],"exact":[64,102,115],"several":[69,109],"graph":[70,90,146,158,162],"families,":[71],"namely":[72],"disjoint":[74,80],"union":[75,81],"cycle":[77],"graphs,":[78,84],"complete":[83],"and":[85,101,121,124,160],"dumbbell":[86,128],"graphs.":[87],"For":[88],"mCn":[91],"with":[92],"n":[93],"odd,":[94],"explicit":[95],"constructions":[98],"are":[99,106,141],"provided":[100],"values":[103],"pr(mCn)":[105],"obtained":[107],"infinite":[110],"families.":[111,163],"We":[112],"also":[113],"establish":[114],"numbers":[118],"mKn":[120],"characterize":[122],"labelings":[126],"graphs":[129],"according":[130],"parity":[133],"their":[135],"parameters.":[136],"Furthermore,":[137],"constructive":[138],"functions":[140],"presented":[142],"all":[144],"considered":[145],"classes.":[147],"These":[148],"results":[149],"extend":[150],"previous":[151],"studies":[152],"on":[153],"operations":[159],"disconnected":[161]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7213624322","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-09-20T00:00:00"}
