{"id":"https://openalex.org/W2045919248","doi":"https://doi.org/10.1016/s1571-0653(04)00078-2","title":"Vertex Coverings by Coloured Induced Graphs\u2014Frames and Umbrellas","display_name":"Vertex Coverings by Coloured Induced Graphs\u2014Frames and Umbrellas","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2045919248","doi":"https://doi.org/10.1016/s1571-0653(04)00078-2","mag":"2045919248"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0653(04)00078-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1571-0653(04)00078-2","pdf_url":null,"source":{"id":"https://openalex.org/S902237881","display_name":"Electronic Notes in Discrete Mathematics","issn_l":"1571-0653","issn":["1571-0653"],"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":"Electronic Notes in 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/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":"Wayne Goddard","raw_affiliation_strings":["School of Geological and Computer Sciences, University of Natal, Durban, 4041, South Africa","School of Geological and Computer Sciences, University of Natal, Durban, 4041, South Africa#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Geological and Computer Sciences, University of Natal, Durban, 4041, South Africa","institution_ids":["https://openalex.org/I95023434"]},{"raw_affiliation_string":"School of Geological and Computer Sciences, University of Natal, Durban, 4041, South Africa#TAB#","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089473322","display_name":"Michael A. Henning","orcid":"https://orcid.org/0000-0001-8185-067X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael A. Henning","raw_affiliation_strings":["School of Mathematics, Statistics and Information Technology University of Natal Private Bag X01, Pietermaritzburg, 3209, South Africa","School of Mathematics, Statistics and Information Technology, University of Natal, Private Bag X01, Pietermaritzburg 3209, South Africa,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics and Information Technology University of Natal Private Bag X01, Pietermaritzburg, 3209, South Africa","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics, Statistics and Information Technology, University of Natal, Private Bag X01, Pietermaritzburg 3209, South Africa,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.202,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.39066471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"338","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13991","display_name":"Nuclear Receptors and Signaling","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13991","display_name":"Nuclear Receptors and Signaling","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9648000001907349,"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.9521999955177307,"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.8567198514938354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7590035796165466},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6244730949401855},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6013416051864624},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5586743354797363},{"id":"https://openalex.org/keywords/edge-transitive-graph","display_name":"Edge-transitive graph","score":0.5435686707496643},{"id":"https://openalex.org/keywords/bound-graph","display_name":"Bound graph","score":0.48389944434165955},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.450437992811203},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.4308071732521057},{"id":"https://openalex.org/keywords/regular-graph","display_name":"Regular graph","score":0.42886143922805786},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4056800305843353},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23220163583755493}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8567198514938354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7590035796165466},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6244730949401855},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6013416051864624},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5586743354797363},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.5435686707496643},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.48389944434165955},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.450437992811203},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.4308071732521057},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.42886143922805786},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4056800305843353},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23220163583755493}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s1571-0653(04)00078-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s1571-0653(04)00078-2","pdf_url":null,"source":{"id":"https://openalex.org/S902237881","display_name":"Electronic Notes in Discrete Mathematics","issn_l":"1571-0653","issn":["1571-0653"],"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":"Electronic Notes in Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.7595","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.7595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.clemson.edu/~goddard/papers/graphs/umbrella.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1599335667","https://openalex.org/W1995280893","https://openalex.org/W1999491372","https://openalex.org/W2094095697","https://openalex.org/W2612978016","https://openalex.org/W2951284132","https://openalex.org/W4241311033"],"related_works":["https://openalex.org/W2394181405","https://openalex.org/W2382285921","https://openalex.org/W2237046474","https://openalex.org/W2391570583","https://openalex.org/W4322494918","https://openalex.org/W2070569225","https://openalex.org/W2602369575","https://openalex.org/W2182085796","https://openalex.org/W2045906340","https://openalex.org/W4382939950"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}