{"id":"https://openalex.org/W2950920073","doi":"https://doi.org/10.23638/dmtcs-22-1-12","title":"The super-connectivity of Johnson graphs","display_name":"The super-connectivity of Johnson graphs","publication_year":2020,"publication_date":"2020-04-14","ids":{"openalex":"https://openalex.org/W2950920073","doi":"https://doi.org/10.23638/dmtcs-22-1-12","mag":"2950920073"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-22-1-12","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-1-12","pdf_url":"https://dmtcs.episciences.org/6270/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/6270/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083524918","display_name":"G\u00fclnaz Boruzanl\u0131 Ek\u0307in\u010bi","orcid":"https://orcid.org/0000-0002-6733-6321"},"institutions":[{"id":"https://openalex.org/I41641357","display_name":"Ege University","ror":"https://ror.org/02eaafc18","country_code":"TR","type":"education","lineage":["https://openalex.org/I41641357"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"G\u00fclnaz Boruzanl\u0131 Ekinci","raw_affiliation_strings":["Ege University, Turkey"],"affiliations":[{"raw_affiliation_string":"Ege University, Turkey","institution_ids":["https://openalex.org/I41641357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035042299","display_name":"John Baptist Gauci","orcid":"https://orcid.org/0000-0001-6584-8473"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"John Baptist Gauci","raw_affiliation_strings":["University of Malta, Malta"],"affiliations":[{"raw_affiliation_string":"University of Malta, Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083524918"],"corresponding_institution_ids":["https://openalex.org/I41641357"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02056487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"vol. 22 no. 1","issue":"Graph Theory","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.9994000196456909,"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.9994000196456909,"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/T11476","display_name":"Graph theory and applications","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.4013878107070923},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.32718950510025024}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4013878107070923},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.32718950510025024}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23638/dmtcs-22-1-12","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-1-12","pdf_url":"https://dmtcs.episciences.org/6270/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1906.06488","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.06488","pdf_url":"https://arxiv.org/pdf/1906.06488","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:4b9ee9c43d8748ec89210d9457d5f4b0","is_oa":true,"landing_page_url":"https://doaj.org/article/4b9ee9c43d8748ec89210d9457d5f4b0","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 1, Iss Graph Theory (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.23638/dmtcs-22-1-12","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-1-12","pdf_url":"https://dmtcs.episciences.org/6270/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950920073.pdf","grobid_xml":"https://content.openalex.org/works/W2950920073.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W574738980","https://openalex.org/W1508983995","https://openalex.org/W1589359552","https://openalex.org/W1881326960","https://openalex.org/W1945596496","https://openalex.org/W1984332486","https://openalex.org/W2002267430","https://openalex.org/W2008208796","https://openalex.org/W2023888889","https://openalex.org/W2026915525","https://openalex.org/W2027232087","https://openalex.org/W2033449646","https://openalex.org/W2061818328","https://openalex.org/W2066939257","https://openalex.org/W2114153156","https://openalex.org/W2116418681","https://openalex.org/W2133913972","https://openalex.org/W2180956479","https://openalex.org/W2190928263","https://openalex.org/W2402245199","https://openalex.org/W2590424924","https://openalex.org/W2612978016","https://openalex.org/W2741130858","https://openalex.org/W2756351490","https://openalex.org/W2794176524","https://openalex.org/W2799654715","https://openalex.org/W2896381901","https://openalex.org/W2964021100","https://openalex.org/W3147712777","https://openalex.org/W4233701160","https://openalex.org/W4237486254","https://openalex.org/W4250500052","https://openalex.org/W4294620717"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"For":[0],"positive":[1],"integers":[2],"$n,k$":[3],"and":[4,21,82],"$t$,":[5],"the":[6,52,55,76,83,86,99,102],"uniform":[7],"subset":[8],"graph":[9,38,67,77],"$G(n,":[10],"k,":[11],"t)$":[12],"has":[13,58],"all":[14],"$k$-subsets":[15,23,57],"of":[16,47,54,64,71,88,101,104],"$\\{1,2,\\ldots,":[17],"n\\}$":[18],"as":[19],"vertices":[20,46,72],"two":[22,45],"are":[24,49],"joined":[25],"by":[26],"an":[27],"edge":[28],"if":[29,51],"they":[30],"intersect":[31],"at":[32],"exactly":[33],"$t$":[34],"elements.":[35],"The":[36],"Johnson":[37,105],"$J(n,k)$":[39,48,107],"corresponds":[40],"to":[41],"$G(n,k,k-1)$,":[42],"that":[43],"is,":[44],"adjacent":[50],"intersection":[53],"corresponding":[56],"size":[59,87],"$k-1$.":[60],"A":[61],"super":[62,91],"vertex-cut":[63],"a":[65,69,80,89],"connected":[66],"is":[68,85],"set":[70],"whose":[73],"removal":[74],"disconnects":[75],"without":[78],"isolating":[79],"vertex":[81],"super-connectivity":[84,100],"minimum":[90],"vertex-cut.":[92],"In":[93],"this":[94],"work,":[95],"we":[96],"fully":[97],"determine":[98],"family":[103],"graphs":[106],"for":[108],"$n\\geq":[109],"k\\geq":[110],"1$.":[111]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}