String Graphs with Precise Number of Intersections

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F24%3A10476614" target="_blank" >RIV/00216208:11320/24:10476614 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/978-3-031-49272-3_6" target="_blank" >https://doi.org/10.1007/978-3-031-49272-3_6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-031-49272-3_6" target="_blank" >10.1007/978-3-031-49272-3_6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

String Graphs with Precise Number of Intersections

Popis výsledku v původním jazyce

A string graph is an intersection graph of curves in the plane. A k-string graph is a graph with a string representation in which every pair of curves intersects in at most k points. We introduce the class of (=k)-string graphs as a further restriction of k-string graphs by requiring that every two curves intersect in either zero or precisely k points. We study the hierarchy of these graphs, showing that for any k&gt;0 , (=k)-string graphs are a subclass of (=k+2)-string graphs as well as of (4k) -string graphs; however, there are no other inclusions between the classes of (=k)-string and (=l)-string graphs apart from those that are implied by the above rules.

Název v anglickém jazyce

String Graphs with Precise Number of Intersections

Popis výsledku anglicky

A string graph is an intersection graph of curves in the plane. A k-string graph is a graph with a string representation in which every pair of curves intersects in at most k points. We introduce the class of (=k)-string graphs as a further restriction of k-string graphs by requiring that every two curves intersect in either zero or precisely k points. We study the hierarchy of these graphs, showing that for any k&gt;0 , (=k)-string graphs are a subclass of (=k+2)-string graphs as well as of (4k) -string graphs; however, there are no other inclusions between the classes of (=k)-string and (=l)-string graphs apart from those that are implied by the above rules.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Graph Drawing and Network Visualization 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II

ISBN

978-3-031-49271-6

ISSN

0302-9743

e-ISSN

1611-3349

Počet stran výsledku

15

Strana od-do

78-92

Název nakladatele

Springer

Místo vydání

Cham

Místo konání akce

Palermo, Italie

Datum konání akce

20. 9. 2023

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—