{"id":"https://openalex.org/W4379230903","doi":"https://doi.org/10.37236/10198","title":"Rooted Prism-Minors and Disjoint Cycles Containing a Specified Edge","display_name":"Rooted Prism-Minors and Disjoint Cycles Containing a Specified Edge","publication_year":2023,"publication_date":"2023-06-02","ids":{"openalex":"https://openalex.org/W4379230903","doi":"https://doi.org/10.37236/10198"},"language":"en","primary_location":{"id":"doi:10.37236/10198","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10198","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p38/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":"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://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p38/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057611484","display_name":"Jo\u00e3o Paulo Costalonga","orcid":"https://orcid.org/0000-0003-1080-9957"},"institutions":[{"id":"https://openalex.org/I123443094","display_name":"Universidade Estadual de Maring\u00e1","ror":"https://ror.org/04bqqa360","country_code":"BR","type":"education","lineage":["https://openalex.org/I123443094"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"J.P. Costalonga","raw_affiliation_strings":["Universidade Estadual de Maring\u00e1"],"affiliations":[{"raw_affiliation_string":"Universidade Estadual de Maring\u00e1","institution_ids":["https://openalex.org/I123443094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087069531","display_name":"Talmage James Reid","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.J. Reid","raw_affiliation_strings":["University of Mississipi"],"affiliations":[{"raw_affiliation_string":"University of Mississipi","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115594109","display_name":"H. Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Wu","raw_affiliation_strings":["University of Mississipi"],"affiliations":[{"raw_affiliation_string":"University of Mississipi","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057611484"],"corresponding_institution_ids":["https://openalex.org/I123443094"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04734791,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9980000257492065,"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.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8353954553604126},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7278553247451782},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7074337005615234},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5457481741905212},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5400389432907104},{"id":"https://openalex.org/keywords/prism","display_name":"Prism","score":0.5385258197784424},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4866200387477875},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4423139691352844},{"id":"https://openalex.org/keywords/disjoint-union","display_name":"Disjoint union (topology)","score":0.42983296513557434},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4266073405742645},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.420244038105011},{"id":"https://openalex.org/keywords/odd-graph","display_name":"Odd graph","score":0.4162684381008148},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.36625543236732483},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.27012699842453003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1292731761932373},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07213962078094482},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06591102480888367},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.05526074767112732}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8353954553604126},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7278553247451782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7074337005615234},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5457481741905212},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5400389432907104},{"id":"https://openalex.org/C67666897","wikidata":"https://www.wikidata.org/wiki/Q165896","display_name":"Prism","level":2,"score":0.5385258197784424},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4866200387477875},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4423139691352844},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.42983296513557434},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4266073405742645},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.420244038105011},{"id":"https://openalex.org/C206815938","wikidata":"https://www.wikidata.org/wiki/Q7077445","display_name":"Odd graph","level":5,"score":0.4162684381008148},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.36625543236732483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.27012699842453003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1292731761932373},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07213962078094482},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06591102480888367},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.05526074767112732}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/10198","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10198","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p38/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":"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"}],"best_oa_location":{"id":"doi:10.37236/10198","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10198","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i2p38/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":"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":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4379230903.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1975070038","https://openalex.org/W1979665975","https://openalex.org/W1989837837","https://openalex.org/W1991387851","https://openalex.org/W1993401276","https://openalex.org/W2034156419","https://openalex.org/W2034947047","https://openalex.org/W2041854775","https://openalex.org/W2087773671","https://openalex.org/W2089537166","https://openalex.org/W2094126876","https://openalex.org/W2162113336","https://openalex.org/W2329551700","https://openalex.org/W2767988525","https://openalex.org/W4313198092","https://openalex.org/W4394670358"],"related_works":["https://openalex.org/W2083238533","https://openalex.org/W1554245510","https://openalex.org/W2125939925","https://openalex.org/W2008957319","https://openalex.org/W655033591","https://openalex.org/W2109121075","https://openalex.org/W2949534545","https://openalex.org/W4301883762","https://openalex.org/W2952352293","https://openalex.org/W4379230903"],"abstract_inverted_index":{"Dirac":[0],"and":[1,57,61],"Lov\u00e1sz":[2],"independently":[3],"characterized":[4,16],"the":[5,29,39,51,65],"$3$-connected":[6,18,30,66],"graphs":[7,19,31,60,67],"with":[8,20,32,68],"no":[9,21,33,69],"pair":[10,43],"of":[11,41,44],"vertex-disjoint":[12,45],"cycles.":[13,46],"Equivalently,":[14],"they":[15],"all":[17],"prism-minors.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,49,62],"completely":[27,63],"characterize":[28,64],"edge":[34],"that":[35],"is":[36],"contained":[37],"in":[38],"union":[40],"a":[42,72],"As":[47],"applications,":[48],"answer":[50],"analogous":[52],"questions":[53],"for":[54,58],"edge-disjoint":[55],"cycles":[56],"$4$-connected":[59],"prism-minor":[70],"using":[71],"specified":[73],"edge.":[74]},"counts_by_year":[],"updated_date":"2026-02-03T00:53:05.648605","created_date":"2025-10-10T00:00:00"}