{"id":"https://openalex.org/W2804503911","doi":"https://doi.org/10.1504/ijaacs.2018.10013244","title":"<i>L</i>(<i>d</i>,1)-labellings of generalised Petersen graphs","display_name":"<i>L</i>(<i>d</i>,1)-labellings of generalised Petersen graphs","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2804503911","doi":"https://doi.org/10.1504/ijaacs.2018.10013244","mag":"2804503911"},"language":"en","primary_location":{"id":"doi:10.1504/ijaacs.2018.10013244","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijaacs.2018.10013244","pdf_url":null,"source":{"id":"https://openalex.org/S191948775","display_name":"International Journal of Autonomous and Adaptive Communications Systems","issn_l":"1754-8632","issn":["1754-8632","1754-8640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Autonomous and Adaptive Communications 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/A5097322613","display_name":"Zehui Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I31595395","display_name":"Chengdu University of Technology","ror":"https://ror.org/05pejbw21","country_code":"CN","type":"education","lineage":["https://openalex.org/I31595395"]},{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zehui Shao","raw_affiliation_strings":["College of Information Science & Technology, Chengdu University of Technology, Chengdu, 610059, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science & Technology, Chengdu University of Technology, Chengdu, 610059, China","institution_ids":["https://openalex.org/I24201400","https://openalex.org/I31595395"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101950789","display_name":"Xiaoling Zhong","orcid":"https://orcid.org/0000-0002-8687-8089"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]},{"id":"https://openalex.org/I31595395","display_name":"Chengdu University of Technology","ror":"https://ror.org/05pejbw21","country_code":"CN","type":"education","lineage":["https://openalex.org/I31595395"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Zhong","raw_affiliation_strings":["College of Information Science & Technology, Chengdu University of Technology, Chengdu, 610059, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science & Technology, Chengdu University of Technology, Chengdu, 610059, China","institution_ids":["https://openalex.org/I24201400","https://openalex.org/I31595395"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5097322614","display_name":"Fei Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Deng","raw_affiliation_strings":["School of Information Science and Technology, Chengdu University, Chengdu 610106, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Chengdu University, Chengdu 610106, China","institution_ids":["https://openalex.org/I24201400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5097322613"],"corresponding_institution_ids":["https://openalex.org/I24201400","https://openalex.org/I31595395"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08800477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"2","first_page":"99","last_page":"99"},"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.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/T11797","display_name":"graph theory and CDMA systems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9743000268936157,"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/computer-science","display_name":"Computer science","score":0.717647135257721}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.717647135257721}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijaacs.2018.10013244","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijaacs.2018.10013244","pdf_url":null,"source":{"id":"https://openalex.org/S191948775","display_name":"International Journal of Autonomous and Adaptive Communications Systems","issn_l":"1754-8632","issn":["1754-8632","1754-8640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Autonomous and Adaptive Communications Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"An":[0],"interesting":[1],"graph":[2,46,71,187],"distance":[3,58,81],"constrained":[4,59],"labelling":[5,60],"problem":[6,13,25,53],"can":[7],"model":[8],"the":[9,37,45,55,80,148,151,154,165,218,241,244],"frequency":[10,23,51],"channel":[11],"assignment":[12,18,24,52],"as":[14,16],"well":[15],"code":[17],"in":[19,32,86,157],"computer":[20],"networks.":[21],"The":[22,50,143,160],"asks":[26],"for":[27,115,250],"assigning":[28],"frequencies":[29],"to":[30],"transmitters":[31],"a":[33,70,100,184],"broadcasting":[34],"network":[35],"with":[36],"aim":[38],"of":[39,44,49,57,61,69,97,145,162,172,220,243],"avoiding":[40],"undesired":[41],"interference.":[42],"One":[43],"theoretical":[47],"models":[48],"is":[54,99,147,164,190],"concept":[56],"graphs.":[62],"Let":[63],"u":[64,83],"and":[65,76,84,132,153,178,213],"v":[66,85,118],"be":[67,79,197,217],"vertices":[68],"G":[72,98,163],"=":[73,130,141],"(V":[74],"(G),E(G))":[75],"d(u,":[77,128,139],"v)":[78,129,140],"between":[82,150],"G.":[87,173],"For":[88,174],"an":[89,94],"integer":[90],"d":[91,126],"\u2265":[92,125,136,252],"0,":[93],"L(d,":[95,170],"1)-labelling":[96],"function":[101],"f":[102,146],":":[103],"V":[104,120],"(G)":[105],"\u2192":[106],"{0,":[107],"1,":[108],"\u00b7":[109,110,111,200,201,202,208,209,210],"}":[112],"such":[113],"that":[114],"every":[116],"u,":[117],"\u03f5":[119],"(G),":[121],"|f(u)":[122,133],"\u2013":[123,134],"f(v)|":[124,135],"if":[127,138],"1":[131,137,225],"2.":[142],"span":[144,167],"difference":[149],"largest":[152],"smallest":[155],"numbers":[156,176],"f(V":[158],"(G)).":[159],"\u03bbd,1-number":[161],"minimum":[166],"over":[168,224],"all":[169],"1)-labellings":[171],"natural":[175],"n":[177,181,251],"k,":[179],"where":[180,230],">":[182],"2k,":[183],"generalised":[185,245],"Petersen":[186,246],"P(n,":[188,248],"k)":[189,249],"obtained":[191],"by":[192],"letting":[193],"its":[194,214],"vertex":[195],"set":[196,216],"{u1,":[198],"u2,":[199],",":[203,211],"un}":[204],"\u03c5":[205],"{v1,":[206],"v2,":[207],"vn}":[212],"edge":[215],"union":[219],"uiui+1,":[221],"uivi,":[222],"vivi+k":[223],"\u2264":[226,228],"i":[227],"n,":[229],"subscripts":[231],"are":[232],"reduced":[233],"modulo":[234],"n.":[235],"In":[236],"this":[237],"paper,":[238],"we":[239],"show":[240],"\u03bbd,1-numbers":[242],"graphs":[247],"5.":[253]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}