{"id":"https://openalex.org/W3037945485","doi":"https://doi.org/10.37236/6008","title":"Treelike Snarks","display_name":"Treelike Snarks","publication_year":2016,"publication_date":"2016-09-30","ids":{"openalex":"https://openalex.org/W3037945485","doi":"https://doi.org/10.37236/6008","mag":"3037945485"},"language":"en","primary_location":{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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://doi.org/10.37236/6008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063200142","display_name":"M. Abreu","orcid":"https://orcid.org/0000-0003-3992-1029"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Mari\u00e9n Abreu","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":[]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000051529","display_name":"Tom\u00e1\u0161 Kaiser","orcid":"https://orcid.org/0000-0003-0448-0171"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Kaiser","raw_affiliation_strings":["Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000737515","display_name":"D. Labbate","orcid":"https://orcid.org/0000-0003-2597-7574"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Domenico Labbate","raw_affiliation_strings":["Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":[]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068574664","display_name":"Giuseppe Mazzuoccolo","orcid":"https://orcid.org/0000-0001-7775-065X"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Mazzuoccolo","raw_affiliation_strings":["Dipartimento di Informatica Universit\u00e0 di Verona, Italy","Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Matematica, Informatica ed Economia Universit\u00e0 degli Studi della Basilicata, Italy","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Institute for Theoretical Computer Science and the European Centre of Excellence NTIS University of West Bohemia, Czech Republic","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063200142"],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":null,"apc_paid":null,"fwci":2.7009,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90497624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"23","issue":"3","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.9959999918937683,"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.9959999918937683,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9958000183105469,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9926000237464905,"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.8634902238845825},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7787692546844482},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4769552946090698},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4584384560585022},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.44814416766166687}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8634902238845825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7787692546844482},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4769552946090698},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4584384560585022},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.44814416766166687},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:iris.unimore.it:11380/1310828","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1310828","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.37236/6008","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6008","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W370382812","https://openalex.org/W603657711","https://openalex.org/W1500622221","https://openalex.org/W1563416066","https://openalex.org/W1581916263","https://openalex.org/W1632512299","https://openalex.org/W1890446859","https://openalex.org/W1976377840","https://openalex.org/W1989226131","https://openalex.org/W2002091054","https://openalex.org/W2022795828","https://openalex.org/W2029841189","https://openalex.org/W2041725509","https://openalex.org/W2049716158","https://openalex.org/W2087798501","https://openalex.org/W2202391886","https://openalex.org/W2314361409","https://openalex.org/W2611093227","https://openalex.org/W2749427961","https://openalex.org/W2963828555","https://openalex.org/W3098173695","https://openalex.org/W3099251377","https://openalex.org/W3126075510","https://openalex.org/W4245544202","https://openalex.org/W4246110625"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"We":[0,30],"study":[1],"snarks":[2,60],"whose":[3],"edges":[4],"cannot":[5],"be":[6],"covered":[7],"by":[8,28],"fewer":[9],"than":[10],"five":[11],"perfect":[12],"matchings.":[13],"Esperet":[14],"and":[15,75],"Mazzuoccolo":[16],"found":[17],"an":[18,25],"infinite":[19,33],"family":[20,47,63],"of":[21],"such":[22],"snarks,":[23],"generalising":[24],"example":[26],"provided":[27],"H\u00e4gglund.":[29],"construct":[31],"another":[32],"family,":[34],"arising":[35],"from":[36,61],"a":[37,40,77],"generalisation":[38],"in":[39],"different":[41],"direction.":[42],"The":[43],"proof":[44],"that":[45,58],"this":[46,62],"has":[48],"the":[49,59],"requested":[50],"property":[51],"is":[52],"computer-assisted.":[53],"In":[54],"addition,":[55],"we":[56],"prove":[57],"(we":[64],"call":[65],"them":[66],"treelike":[67],"snarks)":[68],"have":[69],"circular":[70],"flow":[71],"number":[72],"$\\phi_C":[73],"(G)\\ge5$":[74],"admit":[76],"5-cycle":[78],"double":[79],"cover.":[80]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-07-02T00:00:00"}