{"id":"https://openalex.org/W1538094778","doi":"https://doi.org/10.37236/2072","title":"The Covered Components Polynomial: A New Representation of the Edge Elimination Polynomial","display_name":"The Covered Components Polynomial: A New Representation of the Edge Elimination Polynomial","publication_year":2012,"publication_date":"2012-02-29","ids":{"openalex":"https://openalex.org/W1538094778","doi":"https://doi.org/10.37236/2072","mag":"1538094778"},"language":"en","primary_location":{"id":"doi:10.37236/2072","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2072","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i1p50/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i1p50/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039051003","display_name":"Martin Trinks","orcid":"https://orcid.org/0000-0002-5613-2032"},"institutions":[{"id":"https://openalex.org/I116397343","display_name":"Hochschule Mittweida","ror":"https://ror.org/024ga3r86","country_code":"DE","type":"education","lineage":["https://openalex.org/I116397343"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Trinks","raw_affiliation_strings":["Faculty of Mathematics / Sciences / Computer Science University of Applied Sciences Mittweida 09648 Mittweida, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics / Sciences / Computer Science University of Applied Sciences Mittweida 09648 Mittweida, Germany","institution_ids":["https://openalex.org/I116397343"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039051003"],"corresponding_institution_ids":["https://openalex.org/I116397343"],"apc_list":null,"apc_paid":null,"fwci":3.4461,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91867739,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"19","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998000264167786,"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/T11476","display_name":"Graph theory and applications","score":0.9994999766349792,"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.9959999918937683,"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.8030599355697632},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6697055697441101},{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.6507241725921631},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.544252872467041},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.522570013999939},{"id":"https://openalex.org/keywords/alternating-polynomial","display_name":"Alternating polynomial","score":0.4933563768863678},{"id":"https://openalex.org/keywords/chromatic-polynomial","display_name":"Chromatic polynomial","score":0.47821661829948425},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.440384179353714},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4376469850540161},{"id":"https://openalex.org/keywords/integral-graph","display_name":"Integral graph","score":0.43396976590156555},{"id":"https://openalex.org/keywords/reciprocal-polynomial","display_name":"Reciprocal polynomial","score":0.4274711608886719},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.3987308442592621},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.29666101932525635},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1966972053050995}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8030599355697632},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6697055697441101},{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.6507241725921631},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.544252872467041},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.522570013999939},{"id":"https://openalex.org/C170412648","wikidata":"https://www.wikidata.org/wiki/Q4736415","display_name":"Alternating polynomial","level":4,"score":0.4933563768863678},{"id":"https://openalex.org/C126385604","wikidata":"https://www.wikidata.org/wiki/Q1087609","display_name":"Chromatic polynomial","level":3,"score":0.47821661829948425},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.440384179353714},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4376469850540161},{"id":"https://openalex.org/C204710682","wikidata":"https://www.wikidata.org/wiki/Q3036983","display_name":"Integral graph","level":5,"score":0.43396976590156555},{"id":"https://openalex.org/C97395012","wikidata":"https://www.wikidata.org/wiki/Q1422356","display_name":"Reciprocal polynomial","level":4,"score":0.4274711608886719},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.3987308442592621},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.29666101932525635},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1966972053050995},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/2072","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2072","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i1p50/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/2072","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2072","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v19i1p50/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1538094778.pdf","grobid_xml":"https://content.openalex.org/works/W1538094778.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W577582917","https://openalex.org/W1509099547","https://openalex.org/W1513678316","https://openalex.org/W1531965102","https://openalex.org/W1579213680","https://openalex.org/W1664007804","https://openalex.org/W1968703234","https://openalex.org/W1976183323","https://openalex.org/W1983907004","https://openalex.org/W1989719968","https://openalex.org/W2027446053","https://openalex.org/W2052011826","https://openalex.org/W2061575883","https://openalex.org/W2068257673","https://openalex.org/W2082864800","https://openalex.org/W2096803292","https://openalex.org/W2098003532","https://openalex.org/W2119709981","https://openalex.org/W2133006861","https://openalex.org/W2152710849","https://openalex.org/W2182973930","https://openalex.org/W2319873605","https://openalex.org/W2964638337","https://openalex.org/W2964650941","https://openalex.org/W4300302225","https://openalex.org/W4301435007","https://openalex.org/W6666016217"],"related_works":["https://openalex.org/W2964650941","https://openalex.org/W2774762870","https://openalex.org/W4205169796","https://openalex.org/W2788498798","https://openalex.org/W4302439053","https://openalex.org/W333306779","https://openalex.org/W2146937162","https://openalex.org/W1832326550","https://openalex.org/W2152710849","https://openalex.org/W2964251841"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,5,14,54],"definition":[3],"of":[4,9,26,46,53],"edge":[6],"elimination":[7],"polynomial":[8,17,57],"a":[10,34],"graph":[11,41,65],"we":[12],"define":[13],"covered":[15,30,55],"components":[16,56],"counting":[18],"spanning":[19],"subgraphs":[20],"with":[21],"respect":[22],"to":[23,63],"their":[24],"number":[25],"components,":[27],"edges":[28],"and":[29,58],"components.":[31],"We":[32,49],"prove":[33],"recurrence":[35],"relation,":[36],"which":[37],"shows":[38],"that":[39],"both":[40],"polynomials":[42],"are":[43],"substitution":[44],"instances":[45],"each":[47],"other.":[48],"give":[50],"some":[51,59],"properties":[52],"results":[60],"concerning":[61],"relations":[62],"other":[64],"polynomials.":[66]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}