https://m2.mtmt.hu/ hun 2026-05-25 09:01 BookChapter 36432650 ADMIN_APPROVED true 0 false 2026-05-21T10:45:45.882+0000 2026-05-21T10:36:12.328+0000 2025-11-12T14:27:57.309+0000 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin Szakonyi Erzsebet (RAMKI admin 4) true 10015168 2025-11-14T11:56:41.189+0000 2025-11-14T11:56:41.189+0000 2026-03-17T07:52:52.030+0000 true 10019782 Csámer Iván /api/admin/10019782 Admin Csámer Iván (ELTE TTK kari admin 5) true 10019782 true false true 31 31 /api/publicationtype/31 PublicationType Egyéb konferenciaközlemény 4 true 31 BookChapter true 10000175 Abstract true 31 31 /api/publicationtype/31 PublicationType Egyéb konferenciaközlemény 4 true 31 BookChapter /api/subtype/10000175 Absztrakt / Kivonat SubType Absztrakt / Kivonat (Egyéb konferenciaközlemény) 453 true 10000175 true 1 /api/category/1 Category Tudományos true 1 Fekete, Panna Tímea 962 969 Room D 10:55-11:15 962, Room D 10:55-11:15 8 2025 Two vertices of a (not necessarily properly) vertex-colored digraph are called vertex-ℓ- color-avoiding strongly k-arc-connected if, after the removal of the vertices of any at most ℓ colors, either at least one of the two vertices is removed, or they remain strongly k-arc- connected. The vertex-ℓ-color-avoiding strongly k-arc-connected components are maximal sets of vertices such that any two vertex belonging to the set is vertex-ℓ-color-avoiding strongly k-arc-connected in the graph. We show that finding these components is NP-hard in general, but this problem be- comes solvable in polynomial time when each vertex is single-colored. We also investigate the problem of finding the maximal vertex-ℓ-color-avoiding strongly k-arc-connected sub-graphs. We prove that this problem is likewise NP-hard in general but becomes solvable in polynomial time when each vertex is single-colored. In addition, we explore possible generalizations to k-vertex-connectivity and to arc-colored digraphs. true NATIONAL 2025 false true false true true false NONE 2026-05-21 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2026-02-10T14:28:03.647+0000 HUN-REN-ELTE Egerváry Jenő Kombinatorikus Optim... (ELTE / TTK / Mat_I); Kombinatorika és Alkalmazásai Osztály (HRN RAMKI); Sztochasztika Tanszék (BME / TTK / MI); Számítástudományi és Információelméleti Tanszék (BME / VIK) 3 29 4 3 0 true true 10002 English /api/language/10002 Angol Language Angol true 2 false true 30164221 /api/publicationidentifier/30164221 https://nextcloud.renyi.hu/index.php/s/TdjSmNjDjrQEH2X?dir=/&editing=false&openfile=true https://nextcloud.renyi.hu/index.php/s/TdjSmNjDjrQEH2X?dir=/&editing=false&openfile=true PublicationIdentifier Teljes dokumentum: https://nextcloud.renyi.hu/index.php/s/TdjSmNjDjrQEH2X?dir=/&editing=false&openfile=true true 39 Full text @@@ /api/publicationsource/39 Teljes dokumentum PlainSource Teljes dokumentum true true 10006 /api/publicationsourcetype/10006 PublicationSourceType Link true true 39 true false /api/publication/36432641 EUROCOMB'25: Booklet of extended abstracts. (2025) true true 32 32 /api/publicationtype/32 PublicationType Egyéb konferenciakötet 6 true 32 Book false 36432641 false false true true false Book 2025 true 1 /api/category/1 Category Tudományos true 1 false Language 10002 /api/language/10002 Angol Angol English true 2 true PersonAuthorship 128493471 /api/authorship/128493471 Fekete, Panna Tímea [Fekete, Panna Tímea (Matematika), szerző] Kombinatorika és Alkalmazásai Osztály (HRN RAMKI) 1 0.333 true false Author 10090515 /api/author/10090515 Fekete Panna Tímea (Matematika) Fekete Panna Tímea true true Fekete Panna Tímea true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 128493473 /api/authorship/128493473 Molontay, Roland [Molontay, Roland (adattudomány, hál...), szerző] Sztochasztika Tanszék (BME / TTK / MI) 2 0.333 false false Author 10051932 /api/author/10051932 Molontay Roland (adattudomány, hálózattudomány) Molontay Roland true 10051932 true Molontay Roland true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 128493472 /api/authorship/128493472 Varga, Kitti [Varga, Kitti Katalin (számítástudomány), szerző] Számítástudományi és Információelméleti Tanszék (BME / VIK); HUN-REN-ELTE Egerváry Jenő Kombinatorikus Optim... (ELTE / TTK / Mat_I) 3 0.333 false true Author 10051898 /api/author/10051898 Varga Kitti Katalin (számítástudomány) Varga Kitti Katalin true 10051898 true Varga Kitti true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true /api/publication/36432650 Fekete Panna Tímea et al. Complexity of finding maximal color-avoiding connected subgraphs. (2025) Megjelent: EUROCOMB'25 pp. 962-969<div class="BookChapter Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10090515"><a href="/gui2/?type=authors&mode=browse&sel=10090515" target="_blank">Fekete Panna Tímea (<span class="authorship-author-name">Fekete Panna Tímea</span> <span class="authorAux-mtmt"> Matematika</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Rényi Alfréd Matematikai Kutatóintézet">HRN RAMKI</span>/Kombinatorika és Alkalmazásai Osztály</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10051932"><a href="/gui2/?type=authors&mode=browse&sel=10051932" target="_blank">Molontay Roland (<span class="authorship-author-name">Molontay Roland</span> <span class="authorAux-mtmt"> adattudomány, hálózattudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Természettudományi Kar">TTK</span>/<span title="Matematika Intézet">MI</span>/Sztochasztika Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10051898"><a href="/gui2/?type=authors&mode=browse&sel=10051898" target="_blank">Varga Kitti (<span class="authorship-author-name">Varga Kitti Katalin</span> <span class="authorAux-mtmt"> számítástudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék; <span title="Eötvös Loránd Tudományegyetem">ELTE</span>/<span title="Természettudományi Kar">TTK</span>/<span title="Matematikai Intézet">Mat_I</span>/HUN-REN-ELTE Egerváry Jenő Kombinatorikus Optimalizálási Kutatócsoport</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;36432650" target="_blank">Complexity of finding maximal color-avoiding connected subgraphs</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;36432641" target="_blank">EUROCOMB'25 : Booklet of extended abstracts </a></div> <div class="conference"> Konferencia helye, ideje: <span class="location">Budapest, Magyarország <span class="conference-date">2025.08.25. - 2025.08.29.</span> </div> : <span class="page"> pp 962-969 Paper Room D 10:55-11:15. </span> <span class="year">(2025)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://nextcloud.renyi.hu/index.php/s/TdjSmNjDjrQEH2X?dir=/&editing=false&openfile=true" target="_blank" href="https://nextcloud.renyi.hu/index.php/s/TdjSmNjDjrQEH2X?dir=/&editing=false&openfile=true"> Teljes dokumentum </a> </span> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 36432650</span> | <span class="status-data status-ADMIN_APPROVED"> Admin láttamozott </span> <span class="long-book-mtid">Befoglaló: 36432641</span> Forrás | <span class="type-subtype">Egyéb konferenciaközlemény ( Absztrakt / Kivonat ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData"></span> </div> <div class="lastModified">Utolsó módosítás: 2026.05.21. 12:36 Vasvári Lilian (MTMT Központi, admin) </div> </div> </div>