{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T04:11:03Z","timestamp":1687320663619},"reference-count":0,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","issue":"Combinatorics","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"Combinatorics<\/jats:p>\n Let P be a set of n points in general position in the plane. A subset I of P is called an island if there exists a convex set C such that I = P \\C. In this paper we define the generalized island Johnson graph of P as the graph whose vertex consists of all islands of P of cardinality k, two of which are adjacent if their intersection consists of exactly l elements. We show that for large enough values of n, this graph is connected, and give upper and lower bounds on its diameter.<\/jats:p>","DOI":"10.46298\/dmtcs.613","type":"journal-article","created":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T21:51:11Z","timestamp":1629755471000},"source":"Crossref","is-referenced-by-count":0,"title":["On the connectedness and diameter of a geometric Johnson graph"],"prefix":"10.46298","volume":"Vol. 15 no. 3","author":[{"given":"Crevel","family":"Bautista-Santiago","sequence":"first","affiliation":[{"name":"Division de Ciencas Basicas e Ingeniera [Azcapotzalco]"}]},{"given":"Javier","family":"Cano","sequence":"additional","affiliation":[{"name":"Instituto de Matematicas [M\u00e9xico]"}]},{"given":"Ruy","family":"Fabila-Monroy","sequence":"additional","affiliation":[{"name":"Centro de Investigacion y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional"}]},{"given":"David","family":"Flores-Pe\u00f1aloza","sequence":"additional","affiliation":[{"name":"Departamento de Matematicas [Mexico]"}]},{"given":"Hern\u00e0n","family":"Gonz\u00e1lez-Aguilar","sequence":"additional","affiliation":[{"name":"Facultad de Ciencas [Mexico]"}]},{"given":"Dolores","family":"Lara","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-0649-7786","authenticated-orcid":false,"given":"Eliseo","family":"Sarmiento","sequence":"additional","affiliation":[{"name":"Escuela Superior de Fisica y Matematicas [Mexico]"}]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[{"name":"Instituto de Matematicas [M\u00e9xico]"}]}],"member":"25203","published-online":{"date-parts":[[2013,9,26]]},"container-title":["Discrete Mathematics & Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dmtcs.episciences.org\/613\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dmtcs.episciences.org\/613\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:10:50Z","timestamp":1687291850000},"score":1,"resource":{"primary":{"URL":"https:\/\/dmtcs.episciences.org\/613"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,26]]},"references-count":0,"journal-issue":{"issue":"Combinatorics","published-online":{"date-parts":[[2013,9,26]]}},"URL":"https:\/\/doi.org\/10.46298\/dmtcs.613","relation":{"is-same-as":[{"id-type":"uri","id":"https:\/\/hal.science\/hal-00966378v1","asserted-by":"subject"}]},"ISSN":["1365-8050"],"issn-type":[{"value":"1365-8050","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,26]]}}}