{"id":"https://openalex.org/W4244335319","doi":"https://doi.org/10.37236/4680","title":"Generalized Cages","display_name":"Generalized Cages","publication_year":2015,"publication_date":"2015-03-23","ids":{"openalex":"https://openalex.org/W4244335319","doi":"https://doi.org/10.37236/4680"},"language":"en","primary_location":{"id":"doi:10.37236/4680","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4680","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p77/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/v22i1p77/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039848097","display_name":"Marko Boben","orcid":null},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Marko Boben","raw_affiliation_strings":["University of Primorska, IAM,\r\nFaculty of Computer Science, University of Ljubljana, \r\nand Institute of Mathematics, Physics, and Mechanics Ljubljana, Slovenia","University of Primorska, IAM,\nFaculty of Computer Science, University of Ljubljana, \nand Institute of Mathematics, Physics, and Mechanics Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"University of Primorska, IAM,\r\nFaculty of Computer Science, University of Ljubljana, \r\nand Institute of Mathematics, Physics, and Mechanics Ljubljana, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210106342"]},{"raw_affiliation_string":"University of Primorska, IAM,\nFaculty of Computer Science, University of Ljubljana, \nand Institute of Mathematics, Physics, and Mechanics Ljubljana, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210106342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046167825","display_name":"Robert Jajcay","orcid":"https://orcid.org/0000-0002-2166-2092"},"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":"Robert Jajcay","raw_affiliation_strings":["Comenius University\r\nBratislava Slovakia","Comenius University\nBratislava Slovakia"],"affiliations":[{"raw_affiliation_string":"Comenius University\r\nBratislava Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Comenius University\nBratislava Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009207700","display_name":"Toma\u017e Pisanski","orcid":"https://orcid.org/0000-0002-1257-5376"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Tomaz Pisanski","raw_affiliation_strings":["University of Primorska, IAM,\r\nFaculty of Mathematics and Physics, University of Ljubljana \r\nand Institute of Mathematics, Physics, and Mechanics \r\nJadranska 19, 1000 Ljubljana, Slovenia","University of Primorska, IAM,\nFaculty of Mathematics and Physics, University of Ljubljana \nand Institute of Mathematics, Physics, and Mechanics \nJadranska 19, 1000 Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"University of Primorska, IAM,\r\nFaculty of Mathematics and Physics, University of Ljubljana \r\nand Institute of Mathematics, Physics, and Mechanics \r\nJadranska 19, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210106342"]},{"raw_affiliation_string":"University of Primorska, IAM,\nFaculty of Mathematics and Physics, University of Ljubljana \nand Institute of Mathematics, Physics, and Mechanics \nJadranska 19, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210106342"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039848097"],"corresponding_institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015","https://openalex.org/I4210106342"],"apc_list":null,"apc_paid":null,"fwci":0.3639,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71596649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.996399998664856,"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.996399998664856,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11476","display_name":"Graph theory and applications","score":0.9897000193595886,"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.8789039850234985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8198264241218567},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6165537238121033},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6044413447380066},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5536177158355713},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4278028607368469},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38982462882995605}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8789039850234985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8198264241218567},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6165537238121033},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6044413447380066},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5536177158355713},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4278028607368469},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38982462882995605},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/4680","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4680","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p77/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/4680","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4680","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i1p77/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/G227995047","display_name":null,"funder_award_id":"1/0474/15","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G235163672","display_name":null,"funder_award_id":"VEGA 1/0474/15","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G2697199988","display_name":null,"funder_award_id":"1/0577/14","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5558905233","display_name":null,"funder_award_id":"1/0474/15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7822594965","display_name":null,"funder_award_id":"Mobility","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G8512759012","display_name":null,"funder_award_id":"11371307","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4244335319.pdf","grobid_xml":"https://content.openalex.org/works/W4244335319.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W65253951","https://openalex.org/W1480793893","https://openalex.org/W1558273801","https://openalex.org/W1978669835","https://openalex.org/W1989313247","https://openalex.org/W2019284393","https://openalex.org/W2045377861","https://openalex.org/W2051411864","https://openalex.org/W2053148324","https://openalex.org/W2065976042","https://openalex.org/W2086877620","https://openalex.org/W2121212620","https://openalex.org/W2125001144","https://openalex.org/W2139618349","https://openalex.org/W2163963758","https://openalex.org/W4236276463","https://openalex.org/W6601341534","https://openalex.org/W6648990324","https://openalex.org/W6878643238"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2077383796","https://openalex.org/W2953461625","https://openalex.org/W2080136900","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747","https://openalex.org/W3111310291"],"abstract_inverted_index":{"Let":[0],"$2":[1],"\\leq":[2,12],"k_1":[3],"<":[4,6,8,14,16,18,20],"k_2":[5],"\\ldots":[7,17],"k_t":[9],"$,":[10],"$3":[11],"g_1":[13],"g_2":[15],"g_s":[19],"N$":[21],"be":[22],"integer":[23],"parameters.":[24],"A":[25],"$(k_1,k_2,\\ldots,k_t;g_1,g_2,\\dots,g_s;N)$-graph":[26],"is":[27],"a":[28,75,88,92],"graph":[29,79],"that":[30,86],"contains":[31],"vertices":[32],"of":[33,42,49,57,68,74,80,87,100,111,125],"degrees":[34,39],"$k_1,k_2,\\ldots,k_t$":[35],"but":[36,45],"no":[37,46],"other":[38,47],"and":[40,70,83,103,114],"cycles":[41,48],"lengths":[43],"$g_1,g_2,\\dots,g_s$":[44],"length":[50],"$<":[51],"N$.":[52],"For":[53],"any":[54],"given":[55,81],"set":[56],"parameters":[58],"satisfying":[59],"the":[60,72,109,123],"above":[61],"conditions,":[62],"we":[63],"present":[64],"an":[65],"explicit":[66],"construction":[67],"$(k_1,k_2,\\ldots,k_t;g_1,g_2,\\dots,g_s;N)$-graphs":[69],"extend":[71],"concept":[73],"cage":[76,90],"(a":[77],"smallest":[78,93],"degree":[82],"girth)":[84],"to":[85],"generalized":[89,101],"--":[91],"$(k_1,k_2,\\ldots,k_t;g_1,g_2,\\dots,g_s;N)$-graph.":[94],"We":[95],"introduce":[96],"several":[97],"infinite":[98],"families":[99],"cages":[102],"study":[104],"their":[105],"basic":[106],"properties":[107],"in":[108],"context":[110,124],"connected,":[112],"bipartite,":[113],"vertex-transitive":[115],"graphs,":[116],"as":[117,119],"well":[118],"combinatorial":[120],"configurations":[121],"(in":[122],"multilaterals).":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2022-05-12T00:00:00"}