{"id":"https://openalex.org/W4213135571","doi":"https://doi.org/10.1007/s00493-020-4499-9","title":"Non-Bipartite K-Common Graphs","display_name":"Non-Bipartite K-Common Graphs","publication_year":2022,"publication_date":"2022-02-01","ids":{"openalex":"https://openalex.org/W4213135571","doi":"https://doi.org/10.1007/s00493-020-4499-9"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-020-4499-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-020-4499-9","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/A5027559065","display_name":"Daniel Kr\u00e1l\u034f\u030c","orcid":"https://orcid.org/0000-0001-8680-0890"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Daniel Kr\u00e1l\u2019","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Botanick\u00e1 68A, 602 00, Brno, Czech Republic","Mathematics Institute DIMAP and Department of Computer Science, University of Warwick, Coventry, CV4 7AL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68A, 602 00, Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Mathematics Institute DIMAP and Department of Computer Science, University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050636348","display_name":"Jonathan A. Noel","orcid":"https://orcid.org/0000-0002-8281-8249"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Jonathan A. Noel","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, David Turpin Building A425 3800 Finnerty Road, Victoria, Canada, V8P 5C2","Mathematics Institute and DIMAP, University of Warwick, Coventry, CV4 7AL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, David Turpin Building A425 3800 Finnerty Road, Victoria, Canada, V8P 5C2","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Mathematics Institute and DIMAP, University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031639997","display_name":"Sergey Norin","orcid":"https://orcid.org/0000-0003-4833-7983"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sergey Norin","raw_affiliation_strings":["Department of Mathematics and Statistics, McGill University, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082781996","display_name":"Jan Volec","orcid":"https://orcid.org/0000-0002-5310-3797"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jan Volec","raw_affiliation_strings":["Department of Mathematics Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Trojanova 13, 120 00, Prague, Czech Republic","Faculty of Informatics, Masaryk University, Botanick\u00e1 68A, 602 00, Brno, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Trojanova 13, 120 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68A, 602 00, Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100911449","display_name":"Fan Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Wei","raw_affiliation_strings":["Department of Mathematics, Princeton University, Princeton, NJ, USA","School of Mathematics, Institute for Advanced Study, Princeton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"School of Mathematics, Institute for Advanced Study, Princeton, USA","institution_ids":["https://openalex.org/I40036882"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5082781996"],"corresponding_institution_ids":["https://openalex.org/I21449261","https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":4.4559,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.95668879,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"1","first_page":"87","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"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.9567999839782715,"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.8782227039337158},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8749640583992004},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8159172534942627},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.6028749346733093},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.5999640822410583},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4953056871891022},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4536345899105072},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04804876446723938}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8782227039337158},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8749640583992004},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8159172534942627},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.6028749346733093},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.5999640822410583},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4953056871891022},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4536345899105072},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04804876446723938},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-020-4499-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-020-4499-9","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"},{"id":"pmh:oai:wrap.warwick.ac.uk:143075","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","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":27,"referenced_works":["https://openalex.org/W273178449","https://openalex.org/W1579509228","https://openalex.org/W1982114488","https://openalex.org/W1986270674","https://openalex.org/W2028458213","https://openalex.org/W2029361670","https://openalex.org/W2038712425","https://openalex.org/W2045472305","https://openalex.org/W2056469042","https://openalex.org/W2065339278","https://openalex.org/W2066360741","https://openalex.org/W2072858942","https://openalex.org/W2081231159","https://openalex.org/W2082734581","https://openalex.org/W2100698087","https://openalex.org/W2112317227","https://openalex.org/W2126244044","https://openalex.org/W2312301297","https://openalex.org/W2323590783","https://openalex.org/W2745261365","https://openalex.org/W2951132545","https://openalex.org/W2963816440","https://openalex.org/W3125560146","https://openalex.org/W4243655770","https://openalex.org/W4248232393","https://openalex.org/W4252930067","https://openalex.org/W6600152650"],"related_works":["https://openalex.org/W1962528574","https://openalex.org/W2528975526","https://openalex.org/W2963160090","https://openalex.org/W4383047059","https://openalex.org/W2989734832","https://openalex.org/W4384162637","https://openalex.org/W2062953633","https://openalex.org/W3165255693","https://openalex.org/W1645173339","https://openalex.org/W2245042726"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}