{"id":"https://openalex.org/W1982311159","doi":"https://doi.org/10.1007/s00493-014-2550-4","title":"Sparsely intersecting perfect matchings in cubic graphs","display_name":"Sparsely intersecting perfect matchings in cubic graphs","publication_year":2014,"publication_date":"2014-01-30","ids":{"openalex":"https://openalex.org/W1982311159","doi":"https://doi.org/10.1007/s00493-014-2550-4","mag":"1982311159"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-014-2550-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-014-2550-4","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","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/A5038322764","display_name":"Edita M\u00e1\u010dajov\u00e1","orcid":"https://orcid.org/0000-0001-5735-5513"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Edita M\u00e1\u010dajov\u00e1","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia 842 48#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia 842 48#TAB#","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033117907","display_name":"Martin \u0160koviera","orcid":"https://orcid.org/0000-0002-2108-7518"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Martin \u0160koviera","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia 842 48#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia 842 48#TAB#","institution_ids":["https://openalex.org/I74788687"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038322764"],"corresponding_institution_ids":["https://openalex.org/I74788687"],"apc_list":null,"apc_paid":null,"fwci":2.205,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.8713657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"34","issue":"1","first_page":"61","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9987000226974487,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9962999820709229,"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.8305588364601135},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.7810099124908447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7646299600601196},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7266906499862671},{"id":"https://openalex.org/keywords/strong-perfect-graph-theorem","display_name":"Strong perfect graph theorem","score":0.5984673500061035},{"id":"https://openalex.org/keywords/trivially-perfect-graph","display_name":"Trivially perfect graph","score":0.5374932885169983},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5169348120689392},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46472030878067017},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44955453276634216},{"id":"https://openalex.org/keywords/perfect-graph","display_name":"Perfect graph","score":0.44476518034935},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23686981201171875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14559638500213623},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.1278986632823944},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.0703120231628418},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0436500608921051}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8305588364601135},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.7810099124908447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7646299600601196},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7266906499862671},{"id":"https://openalex.org/C51044901","wikidata":"https://www.wikidata.org/wiki/Q16680059","display_name":"Strong perfect graph theorem","level":5,"score":0.5984673500061035},{"id":"https://openalex.org/C170903109","wikidata":"https://www.wikidata.org/wiki/Q7844666","display_name":"Trivially perfect graph","level":5,"score":0.5374932885169983},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5169348120689392},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46472030878067017},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44955453276634216},{"id":"https://openalex.org/C32972407","wikidata":"https://www.wikidata.org/wiki/Q1187620","display_name":"Perfect graph","level":5,"score":0.44476518034935},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23686981201171875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14559638500213623},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.1278986632823944},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0703120231628418},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0436500608921051}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-014-2550-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-014-2550-4","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1964324196","https://openalex.org/W1989226131","https://openalex.org/W2013356944","https://openalex.org/W2031373750","https://openalex.org/W2049716158","https://openalex.org/W2050230213","https://openalex.org/W2057400553","https://openalex.org/W2059233598","https://openalex.org/W2335389215"],"related_works":["https://openalex.org/W206883905","https://openalex.org/W2236017388","https://openalex.org/W4381236283","https://openalex.org/W1999389412","https://openalex.org/W4220964362","https://openalex.org/W2999485140","https://openalex.org/W4311087106","https://openalex.org/W2952282781","https://openalex.org/W4299293249","https://openalex.org/W79110151"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}