{"id":"https://openalex.org/W2062277114","doi":"https://doi.org/10.1016/s0012-365x(02)00806-3","title":"Changing upper irredundance by edge addition","display_name":"Changing upper irredundance by edge addition","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2062277114","doi":"https://doi.org/10.1016/s0012-365x(02)00806-3","mag":"2062277114"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(02)00806-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00806-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X02008063/pdf","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":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0012365X02008063/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111410324","display_name":"E. J. Cockayne","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"E.J Cockayne","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, BC, Canada V8W 3P4","Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria BC, Canada V8W 3P4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, BC, Canada V8W 3P4","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria BC, Canada V8W 3P4","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028264814","display_name":"Odile Favaron","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"O Favaron","raw_affiliation_strings":["LRI, B\u00e2t. 490, Universit\u00e9 Paris-Sud, 91405 Orsay Cedex, France","LRI, B\u00edt. 490, Universit\u00e9 Paris-Sud, 91405 Orsay Cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRI, B\u00e2t. 490, Universit\u00e9 Paris-Sud, 91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"LRI, B\u00edt. 490, Universit\u00e9 Paris-Sud, 91405 Orsay Cedex, France#TAB#","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110056335","display_name":"Wayne Goddard","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"W Goddard","raw_affiliation_strings":["School of Geological and Computer Sciences, University of Natal, 4041 Durban, South Africa","School of Geological and Computer Sciences, University of Natal, 4041 Durban, South Africa#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Geological and Computer Sciences, University of Natal, 4041 Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]},{"raw_affiliation_string":"School of Geological and Computer Sciences, University of Natal, 4041 Durban, South Africa#TAB#","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044654774","display_name":"P.J.P. Grobler","orcid":null},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"P.J.P Grobler","raw_affiliation_strings":["School of Mathematical and Statistical Sciences, University of Natal, 4041 Durban, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Statistical Sciences, University of Natal, 4041 Durban, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038405727","display_name":"Christina M. Mynhardt","orcid":"https://orcid.org/0000-0001-6981-676X"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"C.M Mynhardt","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, BC, Canada V8W 3P4","Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria BC, Canada V8W 3P4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, BC, Canada V8W 3P4","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria BC, Canada V8W 3P4","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038405727"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.16122004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"266","issue":"1-3","first_page":"185","last_page":"193"},"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/T11476","display_name":"Graph theory and applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.9986000061035156,"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/mathematics","display_name":"Mathematics","score":0.7687137126922607},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7448559403419495},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5737271308898926},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5492855310440063},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5104855298995972},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3870184123516083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05360862612724304}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7687137126922607},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7448559403419495},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5737271308898926},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5492855310440063},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5104855298995972},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3870184123516083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05360862612724304},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(02)00806-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00806-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X02008063/pdf","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":{"id":"doi:10.1016/s0012-365x(02)00806-3","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00806-3","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X02008063/pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320324956","display_name":"University of South Africa","ror":"https://ror.org/048cwvf49"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2062277114.pdf","grobid_xml":"https://content.openalex.org/works/W2062277114.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1848255309","https://openalex.org/W1920553329","https://openalex.org/W1975249093","https://openalex.org/W1985267514","https://openalex.org/W2061602850","https://openalex.org/W2085349498","https://openalex.org/W2116539983","https://openalex.org/W4230355144","https://openalex.org/W4233814781","https://openalex.org/W6669749050","https://openalex.org/W6788693219"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W4288278856","https://openalex.org/W2572370460","https://openalex.org/W1976691234"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}