{"id":"https://openalex.org/W4390267219","doi":"https://doi.org/10.1142/s1793830923501197","title":"Graphic lattice constructed by graceful-difference total colorings","display_name":"Graphic lattice constructed by graceful-difference total colorings","publication_year":2023,"publication_date":"2023-12-27","ids":{"openalex":"https://openalex.org/W4390267219","doi":"https://doi.org/10.1142/s1793830923501197"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830923501197","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830923501197","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5100400244","display_name":"Xiaohui Zhang","orcid":"https://orcid.org/0000-0002-9075-0336"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Zhang","raw_affiliation_strings":["Computer College of Qinghai Normal University, Xining 810001, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer College of Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681909","display_name":"Shumin Zhang","orcid":"https://orcid.org/0000-0002-1148-056X"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shumin Zhang","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, People\u2019s Government of Qinghai Province and Beijing Normal University, Xining 810016, P. R. China","School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People\u2019s Government of Qinghai Province and Beijing Normal University, Xining 810016, P. R. China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063571105","display_name":"Chengfu Ye","orcid":"https://orcid.org/0000-0001-6112-2990"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengfu Ye","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, People\u2019s Government of Qinghai Province and Beijing Normal University, Xining 810016, P. R. China","School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People\u2019s Government of Qinghai Province and Beijing Normal University, Xining 810016, P. R. China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining 810001, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101729321","display_name":"Bing Yao","orcid":"https://orcid.org/0000-0002-5416-5180"},"institutions":[{"id":"https://openalex.org/I68986083","display_name":"Northwest Normal University","ror":"https://ror.org/00gx3j908","country_code":"CN","type":"education","lineage":["https://openalex.org/I68986083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Yao","raw_affiliation_strings":["College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, P. R. China","institution_ids":["https://openalex.org/I68986083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1727,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56663501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"16","issue":"08","first_page":null,"last_page":null},"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.8348000049591064,"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.8348000049591064,"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/lattice","display_name":"Lattice (music)","score":0.49292969703674316},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4572465419769287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4032813310623169},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39952585101127625},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2958126664161682}],"concepts":[{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.49292969703674316},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4572465419769287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4032813310623169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39952585101127625},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2958126664161682},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830923501197","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830923501197","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4099999964237213,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1598269861","https://openalex.org/W2007466965","https://openalex.org/W2137147061","https://openalex.org/W2561675875","https://openalex.org/W2594450481","https://openalex.org/W2758002822","https://openalex.org/W2904934552","https://openalex.org/W2982169647","https://openalex.org/W3042725499","https://openalex.org/W3101287583","https://openalex.org/W3126354680","https://openalex.org/W3127237697","https://openalex.org/W4206570231","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Lattice":[0],"cryptosystem":[1,8],"is":[2,10,17,60],"a":[3,65,97,106,129],"kind":[4],"of":[5,22,122],"public":[6],"key":[7],"which":[9],"resistant":[11],"to":[12,41,89,104,115],"quantum":[13],"computing":[14],"attacks.":[15],"Cryptanalysis":[16],"involved":[18],"in":[19,102],"the":[20,31,37,76,117,123],"study":[21],"lattice":[23],"cryptanalysis.":[24],"There":[25],"are":[26,34,113],"many":[27],"problems":[28],"such":[29],"as":[30],"interdisciplinary":[32],"characteristics":[33],"obvious":[35],"and":[36,131],"research":[38],"methods":[39],"tend":[40],"be":[42,126],"diversified.":[43],"This":[44],"paper":[45],"defines":[46],"new":[47],"graph":[48,68,78,92],"total":[49,52,57,99],"colorings:":[50],"graceful-difference":[51,74,98],"coloring,":[53,100],"odd-edge":[54],"graceful":[55],"difference":[56],"coloring.":[58],"It":[59],"proven":[61],"that":[62],"(1)":[63],"if":[64],"connected":[66,90],"bipartite":[67,77,91],"[Formula:":[69,79,85,93],"see":[70,80,86,94],"text]":[71,81,87,95],"recognizes":[72,96],"ordered":[73],"labeling,":[75],"obtained":[82],"by":[83],"adding":[84],"leaves":[88],"(2)":[101],"order":[103],"establish":[105],"random":[107],"coloring":[108],"graphic":[109,118],"lattice,":[110],"two":[111],"operations":[112],"given":[114],"design":[116],"lattice.":[119],"The":[120],"proof":[121],"theorem":[124],"can":[125],"transformed":[127],"into":[128],"feasible":[130],"effective":[132],"algorithm.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}