{"id":"https://openalex.org/W2322634158","doi":"https://doi.org/10.37236/4634","title":"Decompositions of Complete Graphs into Bipartite 2-Regular Subgraphs","display_name":"Decompositions of Complete Graphs into Bipartite 2-Regular Subgraphs","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2322634158","doi":"https://doi.org/10.37236/4634","mag":"2322634158"},"language":"en","primary_location":{"id":"doi:10.37236/4634","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4634","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p1/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/v23i2p1/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077673866","display_name":"Darryn Bryant","orcid":"https://orcid.org/0000-0002-1605-5343"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]},{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["AU","CA"],"is_corresponding":true,"raw_author_name":"Darryn Bryant","raw_affiliation_strings":["Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada","Department of Mathematics University of Queensland QLD 4072, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada","institution_ids":["https://openalex.org/I530967"]},{"raw_affiliation_string":"Department of Mathematics University of Queensland QLD 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054403740","display_name":"Andrea C. Burgess","orcid":"https://orcid.org/0009-0001-0504-7823"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]},{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["AU","CA"],"is_corresponding":false,"raw_author_name":"Andrea Burgess","raw_affiliation_strings":["Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","Department of Mathematics University of Queensland QLD 4072, Australia","Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics University of Queensland QLD 4072, Australia","institution_ids":["https://openalex.org/I165143802"]},{"raw_affiliation_string":"Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074187003","display_name":"Peter Danziger","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["AU","CA"],"is_corresponding":false,"raw_author_name":"Peter Danziger","raw_affiliation_strings":["Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada","Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","Department of Mathematics University of Queensland QLD 4072, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Ryerson University Toronto, Ontario M5B 2K3, Canada","institution_ids":["https://openalex.org/I530967"]},{"raw_affiliation_string":"Department of Mathematical Sciences University of New Brunswick 100 Tucker Park Rd. P.O. Box 5050 Saint John, New Brunswick E2L 4L5, Canada","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics University of Queensland QLD 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077673866"],"corresponding_institution_ids":["https://openalex.org/I106938459","https://openalex.org/I165143802","https://openalex.org/I530967"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01492248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"23","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":1.0,"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":1.0,"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.996399998664856,"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/T11130","display_name":"Coding theory and cryptography","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/combinatorics","display_name":"Combinatorics","score":0.88230961561203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8822393417358398},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8299659490585327},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.599778413772583},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.5884725451469421},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.5622553825378418},{"id":"https://openalex.org/keywords/edge-transitive-graph","display_name":"Edge-transitive graph","score":0.5437449812889099},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.507131814956665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4732035994529724},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45807573199272156},{"id":"https://openalex.org/keywords/robertson\u2013seymour-theorem","display_name":"Robertson\u2013Seymour theorem","score":0.4432212710380554},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.34267550706863403},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2232978343963623},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.20937037467956543}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.88230961561203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8822393417358398},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8299659490585327},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.599778413772583},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.5884725451469421},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.5622553825378418},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.5437449812889099},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.507131814956665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4732035994529724},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45807573199272156},{"id":"https://openalex.org/C173644813","wikidata":"https://www.wikidata.org/wiki/Q3527155","display_name":"Robertson\u2013Seymour theorem","level":5,"score":0.4432212710380554},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.34267550706863403},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2232978343963623},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.20937037467956543},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/4634","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4634","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p1/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"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:679049","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.37236/4634","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4634","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p1/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":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3585656187","display_name":null,"funder_award_id":"DP120100790","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G611870384","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G620402544","display_name":null,"funder_award_id":"DP150100530","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G829065823","display_name":null,"funder_award_id":"DP150100506","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G831552235","display_name":null,"funder_award_id":"DP120103067","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2322634158.pdf","grobid_xml":"https://content.openalex.org/works/W2322634158.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W61717954","https://openalex.org/W403237630","https://openalex.org/W1541637185","https://openalex.org/W1596522980","https://openalex.org/W1855200107","https://openalex.org/W1971378881","https://openalex.org/W1983162902","https://openalex.org/W2000090320","https://openalex.org/W2002197583","https://openalex.org/W2030430467","https://openalex.org/W2048156596","https://openalex.org/W2067836568","https://openalex.org/W2068457180","https://openalex.org/W2750674362","https://openalex.org/W2963272154","https://openalex.org/W3213692093"],"related_works":["https://openalex.org/W2107875203","https://openalex.org/W2147621675","https://openalex.org/W2484006348","https://openalex.org/W1603174186","https://openalex.org/W4280539597","https://openalex.org/W2074771721","https://openalex.org/W2049398763","https://openalex.org/W1965252513","https://openalex.org/W2322634158","https://openalex.org/W3010762876"],"abstract_inverted_index":{"It":[0],"is":[1,6],"shown":[2],"that":[3],"if":[4],"$G$":[5],"any":[7],"bipartite":[8],"2-regular":[9],"graph":[10,36],"of":[11,30,33,37,47],"order":[12,38],"at":[13,17],"most":[14],"$n/2$":[15],"or":[16],"least":[18],"$n-2$,":[19],"then":[20],"the":[21,28,34],"obvious":[22],"necessary":[23],"conditions":[24],"are":[25],"sufficient":[26],"for":[27],"existence":[29],"a":[31,41],"decomposition":[32],"complete":[35],"$n$":[39],"into":[40],"perfect":[42],"matching":[43],"and":[44],"edge-disjoint":[45],"copies":[46],"$G$.":[48]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}