{"id":"https://openalex.org/W2805891430","doi":"https://doi.org/10.1016/j.dam.2018.04.022","title":"<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"mml16\" display=\"inline\" overflow=\"scroll\" altimg=\"si16.gif\"><mml:mi>k</mml:mi></mml:math>-broadcast domination and <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"mml17\" display=\"inline\" overflow=\"scroll\" altimg=\"si16.gif\"><mml:mi>k</mml:mi></mml:math>-multipacking","display_name":"<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"mml16\" display=\"inline\" overflow=\"scroll\" altimg=\"si16.gif\"><mml:mi>k</mml:mi></mml:math>-broadcast domination and <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" id=\"mml17\" display=\"inline\" overflow=\"scroll\" altimg=\"si16.gif\"><mml:mi>k</mml:mi></mml:math>-multipacking","publication_year":2018,"publication_date":"2018-05-29","ids":{"openalex":"https://openalex.org/W2805891430","doi":"https://doi.org/10.1016/j.dam.2018.04.022","mag":"2805891430"},"language":"en","primary_location":{"id":"doi:10.1016/j.dam.2018.04.022","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.dam.2018.04.022","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089473322","display_name":"Michael A. Henning","orcid":"https://orcid.org/0000-0001-8185-067X"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Michael A. Henning","raw_affiliation_strings":["Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006272762","display_name":"Gary MacGillivray","orcid":"https://orcid.org/0000-0001-8123-8931"},"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":"Gary MacGillivray","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC Victoria, BC, Canada V8W 3R4"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC Victoria, BC, Canada V8W 3R4","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029287767","display_name":"Frank Yang","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"]},{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["CA","ZA"],"is_corresponding":true,"raw_author_name":"Frank Yang","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC Victoria, BC, Canada V8W 3R4","Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC Victoria, BC, Canada V8W 3R4","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029287767"],"corresponding_institution_ids":["https://openalex.org/I212119943","https://openalex.org/I24027795"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.6399,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71061554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"250","issue":null,"first_page":"241","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9865000247955322,"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.9865000247955322,"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.7204533815383911},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6523618698120117},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4833052158355713},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4378601312637329},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3521941900253296},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3405511677265167},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3399915397167206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2698255181312561}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7204533815383911},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6523618698120117},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4833052158355713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4378601312637329},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3521941900253296},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3405511677265167},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3399915397167206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2698255181312561}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.dam.2018.04.022","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.dam.2018.04.022","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320323959","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W560340026","https://openalex.org/W1987801337","https://openalex.org/W1998431832","https://openalex.org/W2161551572","https://openalex.org/W2230056557","https://openalex.org/W2266028327","https://openalex.org/W2469251310"],"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/W1991411408","https://openalex.org/W4288278856","https://openalex.org/W2572370460"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}