{"id":"https://openalex.org/W2058787498","doi":"https://doi.org/10.1016/s0012-365x(99)00400-8","title":"On L(d,1)-labelings of graphs","display_name":"On L(d,1)-labelings of graphs","publication_year":2000,"publication_date":"2000-06-01","ids":{"openalex":"https://openalex.org/W2058787498","doi":"https://doi.org/10.1016/s0012-365x(99)00400-8","mag":"2058787498"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(99)00400-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(99)00400-8","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5002508116","display_name":"Gerard J. Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Gerard J. Chang","raw_affiliation_strings":["Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan, ROC","Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan, ROC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008554403","display_name":"Wen-Tsai Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I145935303","display_name":"Ling Tung University","ror":"https://ror.org/03vcw8k58","country_code":"TW","type":"education","lineage":["https://openalex.org/I145935303"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Tsai Ke","raw_affiliation_strings":["Ling-Tung Business Junior College, Taichung, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ling-Tung Business Junior College, Taichung, Taiwan, ROC","institution_ids":["https://openalex.org/I145935303"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102124533","display_name":"David Kuo","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"David Kuo","raw_affiliation_strings":["Department of Applied Mathematics, National Dong Hwa University, Hualien 974, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National Dong Hwa University, Hualien 974, Taiwan, ROC","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078730037","display_name":"Daphne D.-F. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I27825529","display_name":"California State University Los Angeles","ror":"https://ror.org/0294hxs80","country_code":"US","type":"education","lineage":["https://openalex.org/I27825529"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daphne D.-F. Liu","raw_affiliation_strings":["Department of Mathematics and Computer Science, California State University, Los Angeles, Los Angeles, CA 90032, USA","Department of Mathematics and Computer Science, California State University, Los Angeles, Los Angeles, CA 90032 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, California State University, Los Angeles, Los Angeles, CA 90032, USA","institution_ids":["https://openalex.org/I27825529"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, California State University, Los Angeles, Los Angeles, CA 90032 USA","institution_ids":["https://openalex.org/I27825529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109103096","display_name":"Roger K. Yeh","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Roger K. Yeh","raw_affiliation_strings":["Department of Applied Mathematics, Feng Chia University, Taichung, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Feng Chia University, Taichung, Taiwan, ROC","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5078730037"],"corresponding_institution_ids":["https://openalex.org/I27825529"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":4.1891,"has_fulltext":false,"cited_by_count":129,"citation_normalized_percentile":{"value":0.94183963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"220","issue":"1-3","first_page":"57","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9015249013900757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8026669025421143},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.7427704334259033},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5808826684951782},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5751875042915344},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4912812113761902},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48080506920814514},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.442179411649704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06930765509605408}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9015249013900757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8026669025421143},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.7427704334259033},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5808826684951782},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5751875042915344},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4912812113761902},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48080506920814514},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.442179411649704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06930765509605408},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(99)00400-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(99)00400-8","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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":11,"referenced_works":["https://openalex.org/W144589880","https://openalex.org/W2055841009","https://openalex.org/W2056979696","https://openalex.org/W2070694622","https://openalex.org/W2072141822","https://openalex.org/W2074820146","https://openalex.org/W2084535093","https://openalex.org/W2085421834","https://openalex.org/W2143474538","https://openalex.org/W2148410650","https://openalex.org/W2339149928"],"related_works":["https://openalex.org/W2133919704","https://openalex.org/W2626844239","https://openalex.org/W2065410741","https://openalex.org/W2020808467","https://openalex.org/W2940218203","https://openalex.org/W2252224195","https://openalex.org/W2020877234","https://openalex.org/W2272336114","https://openalex.org/W2073711843","https://openalex.org/W3158114875"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":9}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}