{"id":"https://openalex.org/W2071324240","doi":"https://doi.org/10.1016/s0166-218x(02)00249-4","title":"On sum coloring of graphs","display_name":"On sum coloring of graphs","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2071324240","doi":"https://doi.org/10.1016/s0166-218x(02)00249-4","mag":"2071324240"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00249-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00249-4","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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 Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape3/PQDD_0023/MQ50369.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010339836","display_name":"Mohammad R. Salavatipour","orcid":"https://orcid.org/0000-0002-7650-2045"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mohammad R Salavatipour","raw_affiliation_strings":["Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario Canada M5S 3G4","Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario, Canada, M5S 3G4"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, 10 King's College Road, Toronto, Ontario, Canada, M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010339836"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":2.5458,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.89652044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"127","issue":"3","first_page":"477","last_page":"488"},"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.9988999962806702,"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.9865000247955322,"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/mathematics","display_name":"Mathematics","score":0.8291574716567993},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.6452869176864624},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.603042721748352},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.5869413614273071},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5747334957122803},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.5616480112075806},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.5492683053016663},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5240840315818787},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.466299444437027},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35651230812072754},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.34274381399154663},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2631832957267761},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.1988220512866974},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.0525953471660614}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8291574716567993},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.6452869176864624},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.603042721748352},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.5869413614273071},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5747334957122803},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.5616480112075806},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.5492683053016663},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5240840315818787},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.466299444437027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35651230812072754},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.34274381399154663},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2631832957267761},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.1988220512866974},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0525953471660614},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016/s0166-218x(02)00249-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00249-4","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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 Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:localhost:1807/15002","is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/15002","pdf_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape3/PQDD_0023/MQ50369.pdf","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.7218","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.7218","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/~mreza/research/thesis.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.8461","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.8461","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/~mreza/research/sum.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.95.2154","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.2154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.cs.toronto.edu/dcs/theses/MSc/1999-00/Salavatipour.msc.pdf","raw_type":"text"},{"id":"pmh:oai:collectionscanada.gc.ca:OOAMICUS.25612391","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402307","display_name":"Library and Archives Canada (Government of Canada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802286613","host_organization_name":"Government of Canada","host_organization_lineage":["https://openalex.org/I2802286613"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic thesis or dissertation"}],"best_oa_location":{"id":"pmh:oai:localhost:1807/15002","is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/15002","pdf_url":"http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape3/PQDD_0023/MQ50369.pdf","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2071324240.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1527344222","https://openalex.org/W1600710507","https://openalex.org/W1885547793","https://openalex.org/W1966769222","https://openalex.org/W1978007997","https://openalex.org/W1980672031","https://openalex.org/W2027566319","https://openalex.org/W2040326319","https://openalex.org/W2083692180","https://openalex.org/W2084318417","https://openalex.org/W2089342001","https://openalex.org/W2091570807","https://openalex.org/W2102669784","https://openalex.org/W2140411614","https://openalex.org/W2141749671","https://openalex.org/W2141925838"],"related_works":["https://openalex.org/W2042876012","https://openalex.org/W4237246883","https://openalex.org/W2075039009","https://openalex.org/W1982933944","https://openalex.org/W2378461876","https://openalex.org/W2950062088","https://openalex.org/W4324108759","https://openalex.org/W3213280609","https://openalex.org/W3009300612","https://openalex.org/W4213290189"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}