{"id":"https://openalex.org/W1969494513","doi":"https://doi.org/10.1007/s00373-012-1171-1","title":"A Note on Semi-coloring of Graphs","display_name":"A Note on Semi-coloring of Graphs","publication_year":2012,"publication_date":"2012-04-12","ids":{"openalex":"https://openalex.org/W1969494513","doi":"https://doi.org/10.1007/s00373-012-1171-1","mag":"1969494513"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1171-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1171-1","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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/A5052810463","display_name":"Baoyindureng Wu","orcid":"https://orcid.org/0000-0001-7164-3116"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Baoyindureng Wu","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, 830046, Xinjiang, People\u2019s Republic of China","College of Mathematics and System Sciences, Xinjiang University, Urumqi, People\u2019s Republic of China","College of Mathematics and System Sciences, Xinjiang University, Urumqi, People's Republic of China 830046"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, 830046, Xinjiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, People's Republic of China 830046","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075041535","display_name":"Xingchao Deng","orcid":"https://orcid.org/0000-0002-8423-6197"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingchao Deng","raw_affiliation_strings":["Center for Combinatorics, LPMC-TJKLC Nankai University, 300071, Tianjin, People\u2019s Republic of China","Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin, People\u2019s Republic of China","Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin, People's Republic of China 300071#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics, LPMC-TJKLC Nankai University, 300071, Tianjin, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin, People\u2019s Republic of China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin, People's Republic of China 300071#TAB#","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015624868","display_name":"Xinhui An","orcid":"https://orcid.org/0000-0003-2048-0497"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhui An","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, 830046, Xinjiang, People\u2019s Republic of China","College of Mathematics and System Sciences, Xinjiang University, Urumqi, People\u2019s Republic of China","College of Mathematics and System Sciences, Xinjiang University, Urumqi, People's Republic of China 830046"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, 830046, Xinjiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, People's Republic of China 830046","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108430975","display_name":"Guiying Yan","orcid":"https://orcid.org/0000-0002-4477-824X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiying Yan","raw_affiliation_strings":["Academy of Mathematics and System Sciences, Chinese Academy of Sciences, 830046, Beijing, People\u2019s Republic of China","Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People's Republic of China 830046#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, 830046, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People's Republic of China 830046#TAB#","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052810463"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3236,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58691373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"4","first_page":"1135","last_page":"1140"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9965999722480774,"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/combinatorics","display_name":"Combinatorics","score":0.8441746234893799},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7938265800476074},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.7298903465270996},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.5780323147773743},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.5541905760765076},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5188061594963074},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.4454444944858551},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4154200851917267},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2365674078464508},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.2346992790699005},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.14592528343200684},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14205873012542725}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8441746234893799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7938265800476074},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.7298903465270996},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.5780323147773743},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.5541905760765076},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5188061594963074},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.4454444944858551},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4154200851917267},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2365674078464508},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.2346992790699005},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.14592528343200684},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14205873012542725}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-012-1171-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1171-1","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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":12,"referenced_works":["https://openalex.org/W617577063","https://openalex.org/W1479863711","https://openalex.org/W1608662552","https://openalex.org/W2048484904","https://openalex.org/W2049446912","https://openalex.org/W2068431006","https://openalex.org/W2105800562","https://openalex.org/W2335389215","https://openalex.org/W2577796741","https://openalex.org/W2799004609","https://openalex.org/W3141776272","https://openalex.org/W4256646394"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W2380525562","https://openalex.org/W4297911588","https://openalex.org/W3169197204","https://openalex.org/W4229747356","https://openalex.org/W398688634","https://openalex.org/W1542397451","https://openalex.org/W2585997002","https://openalex.org/W4296859768","https://openalex.org/W4320918672"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}