{"id":"https://openalex.org/W4282572935","doi":"https://doi.org/10.3390/sym14061177","title":"Star Chromatic Index of 1-Planar Graphs","display_name":"Star Chromatic Index of 1-Planar Graphs","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4282572935","doi":"https://doi.org/10.3390/sym14061177"},"language":"en","primary_location":{"id":"doi:10.3390/sym14061177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061177","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1177/pdf?version=1654660778","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/6/1177/pdf?version=1654660778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115603095","display_name":"Yiqiao Wang","orcid":"https://orcid.org/0000-0002-5322-1312"},"institutions":[{"id":"https://openalex.org/I17747738","display_name":"Beijing University of Chinese Medicine","ror":"https://ror.org/05damtm70","country_code":"CN","type":"education","lineage":["https://openalex.org/I17747738"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiqiao Wang","raw_affiliation_strings":["School of Management, Beijing University of Chinese Medicine, Beijing 100029, China"],"affiliations":[{"raw_affiliation_string":"School of Management, Beijing University of Chinese Medicine, Beijing 100029, China","institution_ids":["https://openalex.org/I17747738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446326","display_name":"Juan Liu","orcid":"https://orcid.org/0000-0003-0857-3877"},"institutions":[{"id":"https://openalex.org/I41317344","display_name":"Jiangxi Science and Technology Normal University","ror":"https://ror.org/04r1zkp10","country_code":"CN","type":"education","lineage":["https://openalex.org/I41317344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Liu","raw_affiliation_strings":["School of Mathematics and Computer Science, Jiangxi Science and Technology Normal University, Nanchang 330038, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science, Jiangxi Science and Technology Normal University, Nanchang 330038, China","institution_ids":["https://openalex.org/I41317344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062762366","display_name":"Yongtang Shi","orcid":"https://orcid.org/0000-0001-9406-7967"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Yongtang Shi","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101959202","display_name":"Weifan Wang","orcid":"https://orcid.org/0000-0002-9207-5135"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weifan Wang","raw_affiliation_strings":["Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101959202"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.1461,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4653286,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"6","first_page":"1177","last_page":"1177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","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/T10374","display_name":"Advanced Graph Theory Research","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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9955999851226807,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/combinatorics","display_name":"Combinatorics","score":0.8209021091461182},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.7295677661895752},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.7114138603210449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6379508972167969},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5981033444404602},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.5319654941558838},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4546038508415222},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43932589888572693},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.28466495871543884},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2343253791332245},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2236117422580719}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8209021091461182},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7295677661895752},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.7114138603210449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6379508972167969},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5981033444404602},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.5319654941558838},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4546038508415222},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43932589888572693},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.28466495871543884},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2343253791332245},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2236117422580719}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14061177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061177","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1177/pdf?version=1654660778","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:51b4e21162a34a048d7d0f9a2ba899b9","is_oa":true,"landing_page_url":"https://doaj.org/article/51b4e21162a34a048d7d0f9a2ba899b9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 6, p 1177 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/6/1177/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14061177","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14061177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14061177","pdf_url":"https://www.mdpi.com/2073-8994/14/6/1177/pdf?version=1654660778","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6879886577","display_name":null,"funder_award_id":"11771402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7748590834","display_name":null,"funder_award_id":"12031018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4282572935.pdf","grobid_xml":"https://content.openalex.org/works/W4282572935.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1957120579","https://openalex.org/W2001124661","https://openalex.org/W2040449712","https://openalex.org/W2045730620","https://openalex.org/W2048352893","https://openalex.org/W2092084263","https://openalex.org/W2149888405","https://openalex.org/W2154102540","https://openalex.org/W2176910815","https://openalex.org/W2343436886","https://openalex.org/W2386491531","https://openalex.org/W2536844146","https://openalex.org/W2618797127","https://openalex.org/W2626630915","https://openalex.org/W2754580731","https://openalex.org/W2802801011","https://openalex.org/W2897904393","https://openalex.org/W2946579886","https://openalex.org/W2963622109","https://openalex.org/W3121941015","https://openalex.org/W3134869969","https://openalex.org/W3176811429","https://openalex.org/W4206154621","https://openalex.org/W4283206823","https://openalex.org/W4289304570","https://openalex.org/W6600014790","https://openalex.org/W6751463901"],"related_works":["https://openalex.org/W2395770054","https://openalex.org/W2963028755","https://openalex.org/W2045730620","https://openalex.org/W2168266982","https://openalex.org/W4255751875","https://openalex.org/W25019750","https://openalex.org/W3103264504","https://openalex.org/W4226287252","https://openalex.org/W330002524","https://openalex.org/W1993627687"],"abstract_inverted_index":{"Many":[0],"symmetric":[1,14,21,27],"properties":[2],"are":[3,30,102],"well-explored":[4],"in":[5,9,115],"graph":[6,10,62,105,136],"theory,":[7],"especially":[8],"coloring,":[11],"such":[12,118],"as":[13,66],"graphs":[15],"defined":[16,65],"by":[17,79],"the":[18,34,48,67,72,90,116],"automorphism":[19],"groups,":[20],"drawing":[22],"of":[23,36,39,52,60,74,99],"planar":[24],"graphs,":[25],"and":[26,93,140,148],"functions":[28],"which":[29,71],"used":[31],"to":[32,46],"count":[33],"number":[35],"specific":[37],"colorings":[38],"a":[40,61],"graph.":[41],"This":[42],"paper":[43],"is":[44,64,107,152],"devoted":[45],"studying":[47],"star":[49,56],"edge":[50,121],"coloring":[51],"1-planar":[53,109,135],"graphs.":[54],"The":[55],"chromatic":[57],"index":[58],"\u03c7st\u2032(G)":[59],"G":[63,75,106,137,144,151],"smallest":[68],"k":[69,81],"for":[70],"edges":[73,88],"can":[76,112],"be":[77,113],"colored":[78],"using":[80],"colors":[82],"so":[83],"that":[84,119,133],"no":[85,94,146],"two":[86],"adjacent":[87],"get":[89],"same":[91],"color":[92],"bichromatic":[95],"paths":[96],"or":[97,154,156],"cycles":[98],"length":[100],"four":[101],"produced.":[103],"A":[104],"called":[108],"if":[110,143,150],"it":[111],"drawn":[114],"plane":[117],"each":[120],"crosses":[122],"at":[123],"most":[124],"one":[125],"other":[126],"edge.":[127],"In":[128],"this":[129],"paper,":[130],"we":[131],"prove":[132],"every":[134],"satisfies":[138],"\u03c7st\u2032(G)\u22647.75\u0394+166;":[139],"moreover":[141],"\u03c7st\u2032(G)\u2264\u230a1.5\u0394\u230b+500":[142],"contains":[145],"4-cycles,":[147],"\u03c7st\u2032(G)\u22642.75\u0394+116":[149],"3-connected,":[153],"optimal,":[155],"NIC-planar.":[157]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}