<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00690253v3</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-27T10:42:37+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Structure of Arbitrarily Partitionable Graphs with cutset of size k</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Baudon</surname>
              </persName>
              <email type="md5">00b02bcf3e41dca686317fd67391171a</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">olivier-baudon</idno>
              <idno type="idhal" notation="numeric">875228</idno>
              <idno type="halauthorid" notation="string">336706-875228</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Florent</forename>
                <surname>Foucaud</surname>
              </persName>
              <email type="md5">1ed88a90117097c6e89b550284193171</email>
              <email type="domain">uca.fr</email>
              <idno type="idhal" notation="string">florent-foucaud</idno>
              <idno type="idhal" notation="numeric">169708</idno>
              <idno type="halauthorid" notation="string">20994-169708</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8198-693X</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jakub</forename>
                <surname>Przybylo</surname>
              </persName>
              <idno type="halauthorid">628969-0</idno>
              <affiliation ref="#struct-445585"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mariusz</forename>
                <surname>Woźniak</surname>
              </persName>
              <email type="md5">1c5240d90e09784a9591e81be3093601</email>
              <email type="domain">agh.edu.pl</email>
              <idno type="idhal" notation="numeric">956195</idno>
              <idno type="halauthorid" notation="string">669490-956195</idno>
              <affiliation ref="#struct-445585"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Baudon</surname>
              </persName>
              <email type="md5">00b02bcf3e41dca686317fd67391171a</email>
              <email type="domain">labri.fr</email>
            </editor>
            <funder>PHC Polonium 22658VG</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2012-04-22 19:08:25</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2012-04-27 22:46:39</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2012-04-30 16:14:09</date>
              <date type="whenWritten">2012-04</date>
              <date type="whenModified">2025-05-26 14:36:02</date>
              <date type="whenReleased">2012-05-02 09:33:40</date>
              <date type="whenProduced">2012-04</date>
              <date type="whenEndEmbargoed">2012-04-30</date>
              <ref type="file" target="https://hal.science/hal-00690253v3/document">
                <date notBefore="2012-04-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00690253v3/file/k-connected.pdf" id="file-692493-789526">
                <date notBefore="2012-04-30"/>
              </ref>
            </edition>
            <edition n="v4">
              <date type="whenSubmitted">2012-05-09 16:52:11</date>
            </edition>
            <edition n="v5">
              <date type="whenSubmitted">2012-05-25 08:44:27</date>
            </edition>
            <edition n="v6">
              <date type="whenSubmitted">2012-06-29 14:40:39</date>
            </edition>
            <edition n="v7">
              <date type="whenSubmitted">2012-09-20 18:19:47</date>
            </edition>
            <edition n="v8">
              <date type="whenSubmitted">2013-04-24 15:33:01</date>
            </edition>
            <edition n="v9">
              <date type="whenSubmitted">2013-04-26 10:49:32</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="130049">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Baudon</surname>
                </persName>
                <email type="md5">00b02bcf3e41dca686317fd67391171a</email>
                <email type="domain">labri.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00690253</idno>
            <idno type="halUri">https://hal.science/hal-00690253</idno>
            <idno type="halBibtex">baudon:hal-00690253</idno>
            <idno type="halRefHtml">2012</idno>
            <idno type="halRef">2012</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-692493-789526"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Structure of Arbitrarily Partitionable Graphs with cutset of size k</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Baudon</surname>
                  </persName>
                  <email type="md5">00b02bcf3e41dca686317fd67391171a</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">olivier-baudon</idno>
                  <idno type="idhal" notation="numeric">875228</idno>
                  <idno type="halauthorid" notation="string">336706-875228</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Florent</forename>
                    <surname>Foucaud</surname>
                  </persName>
                  <email type="md5">1ed88a90117097c6e89b550284193171</email>
                  <email type="domain">uca.fr</email>
                  <idno type="idhal" notation="string">florent-foucaud</idno>
                  <idno type="idhal" notation="numeric">169708</idno>
                  <idno type="halauthorid" notation="string">20994-169708</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8198-693X</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jakub</forename>
                    <surname>Przybylo</surname>
                  </persName>
                  <idno type="halauthorid">628969-0</idno>
                  <affiliation ref="#struct-445585"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mariusz</forename>
                    <surname>Woźniak</surname>
                  </persName>
                  <email type="md5">1c5240d90e09784a9591e81be3093601</email>
                  <email type="domain">agh.edu.pl</email>
                  <idno type="idhal" notation="numeric">956195</idno>
                  <idno type="halauthorid" notation="string">669490-956195</idno>
                  <affiliation ref="#struct-445585"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>A graph G = (V,E) is arbitrarily partitionable if for any sequence τ of positive integers adding up to |V|, there is a sequence of vertex-disjoints subsets of V whose orders are given by τ, and which induce connected subgraphs. In this paper, we focus on the number and the sizes of the components of an arbitrarily partitionable graph after removing a cutset.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-445585" status="VALID">
          <idno type="ROR">https://ror.org/00bas1c41</idno>
          <orgName>AGH University of Science and Technology [Krakow, PL]</orgName>
          <orgName type="acronym">AGH UST</orgName>
          <date type="start">1912</date>
          <desc>
            <address>
              <addrLine>al. Mickiewicza 30, 30-059 Krakow, Poland</addrLine>
              <country key="PL"/>
            </address>
            <ref type="url">https://www.agh.edu.pl</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>