{"id":"https://openalex.org/W2114153156","doi":"https://doi.org/10.46298/dmtcs.613","title":"On the connectedness and diameter of a geometric Johnson graph","display_name":"On the connectedness and diameter of a geometric Johnson graph","publication_year":2013,"publication_date":"2013-09-26","ids":{"openalex":"https://openalex.org/W2114153156","doi":"https://doi.org/10.46298/dmtcs.613","mag":"2114153156"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.613","pdf_url":"https://dmtcs.episciences.org/613/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_indexed_in_scopus":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},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/613/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062090563","display_name":"C. Bautista-Santiago","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Crevel Bautista-Santiago","raw_affiliation_strings":["Division de Ciencas Basicas e Ingeniera [Azcapotzalco]"],"affiliations":[{"raw_affiliation_string":"Division de Ciencas Basicas e Ingeniera [Azcapotzalco]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018118847","display_name":"Javier Cano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210157032","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05e9bn444","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210157032"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Cano","raw_affiliation_strings":["Instituto de Matematicas [M\u00e9xico]"],"affiliations":[{"raw_affiliation_string":"Instituto de Matematicas [M\u00e9xico]","institution_ids":["https://openalex.org/I4210157032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002294363","display_name":"Ruy Fabila\u2010Monroy","orcid":"https://orcid.org/0000-0002-2517-0298"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ruy Fabila-Monroy","raw_affiliation_strings":["Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional;"],"affiliations":[{"raw_affiliation_string":"Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional;","institution_ids":["https://openalex.org/I59361560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028870285","display_name":"David Flores\u2010Pe\u00f1aloza","orcid":"https://orcid.org/0000-0002-5411-3049"},"institutions":[],"countries":["MX"],"is_corresponding":false,"raw_author_name":"David Flores-Pe\u00f1aloza","raw_affiliation_strings":["Departamento de Matematicas [Mexico]"],"affiliations":[{"raw_affiliation_string":"Departamento de Matematicas [Mexico]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029977468","display_name":"Hern\u00e0n Gonz\u00e1lez-Aguilar","orcid":"https://orcid.org/0000-0002-6128-0873"},"institutions":[],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Hern\u00e0n Gonz\u00e1lez-Aguilar","raw_affiliation_strings":["Facultad de Ciencas [Mexico]"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencas [Mexico]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112582349","display_name":"Dolores Lara","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dolores Lara","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada II"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada II","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083799148","display_name":"Eliseo Sarmiento","orcid":"https://orcid.org/0000-0003-0649-7786"},"institutions":[],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Eliseo Sarmiento","raw_affiliation_strings":["Escuela Superior de Fisica y Matematicas [Mexico]"],"affiliations":[{"raw_affiliation_string":"Escuela Superior de Fisica y Matematicas [Mexico]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I4210157032","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05e9bn444","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210157032"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Instituto de Matematicas [M\u00e9xico]"],"affiliations":[{"raw_affiliation_string":"Instituto de Matematicas [M\u00e9xico]","institution_ids":["https://openalex.org/I4210157032"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.621,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.83702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":"Vol. 15 no. 3","issue":"Combinatorics","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9984,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/social-connectedness","display_name":"Social Connectedness","score":0.6787051},{"id":"https://openalex.org/keywords/general-position","display_name":"General position","score":0.6189397}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.85728},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8248078},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.6787051},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.6189397},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.59832364},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5568072},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.48805845},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33831966},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14010593},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.613","pdf_url":"https://dmtcs.episciences.org/613/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_indexed_in_scopus":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},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00966378","pdf_url":"https://inria.hal.science/hal-00966378/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00966378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3455","pdf_url":"http://arxiv.org/pdf/1202.3455","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00966378/file/2114-8348-1-PB.pdf","pdf_url":"https://inria.hal.science/hal-00966378/file/2114-8348-1-PB.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00966378/document","pdf_url":"https://hal.inria.fr/hal-00966378/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1202.3455","pdf_url":"https://arxiv.org/pdf/1202.3455","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-00966378/file/2114-8348-1-PB.pdf","pdf_url":"https://hal.inria.fr/hal-00966378/file/2114-8348-1-PB.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1202.3455","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.613","pdf_url":"https://dmtcs.episciences.org/613/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_indexed_in_scopus":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},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.53}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W119038652","https://openalex.org/W13311758","https://openalex.org/W1495101137","https://openalex.org/W1974263419","https://openalex.org/W1977266879","https://openalex.org/W1978904054","https://openalex.org/W1985061244","https://openalex.org/W2024261279","https://openalex.org/W2060173159","https://openalex.org/W2107711450","https://openalex.org/W2127987672","https://openalex.org/W2167816765","https://openalex.org/W247697463","https://openalex.org/W4238591275"],"related_works":["https://openalex.org/W3152831473","https://openalex.org/W3125761283","https://openalex.org/W3092556108","https://openalex.org/W3044931971","https://openalex.org/W3008541637","https://openalex.org/W2164081328","https://openalex.org/W2117372696","https://openalex.org/W2078521380","https://openalex.org/W1995672666","https://openalex.org/W1976722080"],"abstract_inverted_index":{"Combinatorics":[0],"Let":[1],"P":[2,19,35,48,59],"be":[3],"a":[4,27],"set":[5,29],"of":[6,18,47,55,58,60,64,72,83],"n":[7],"points":[8],"in":[9,12],"general":[10],"position":[11],"the":[13,42,50],"plane.":[14],"A":[15],"subset":[16],"I":[17,33],"is":[20,87],"called":[21],"an":[22],"island":[23,44],"if":[24,68],"there":[25],"exists":[26],"convex":[28],"C":[30],"such":[31],"that":[32,78],"=":[34],"\\C.":[36],"In":[37],"this":[38,85],"paper":[39],"we":[40],"define":[41],"generalized":[43],"Johnson":[45],"graph":[46,51,86],"as":[49],"whose":[52],"vertex":[53],"consists":[54,71],"all":[56],"islands":[57],"cardinality":[61],"k,":[62],"two":[63],"which":[65],"are":[66],"adjacent":[67],"their":[69],"intersection":[70],"exactly":[73],"l":[74],"elements.":[75],"We":[76],"show":[77],"for":[79],"large":[80],"enough":[81],"values":[82],"n,":[84],"connected,":[88],"and":[89,92],"give":[90],"upper":[91],"lower":[93],"bounds":[94],"on":[95],"its":[96],"diameter.":[97]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2114153156","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-01-18T14:34:24.067416","created_date":"2016-06-24"}