Some Bounds on the Threshold Dimension of Graphs

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F25%3A43976689" target="_blank" >RIV/49777513:23520/25:43976689 - isvavai.cz</a>
Výsledek na webu
<a href="https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i1p33/pdf" target="_blank" >https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i1p33/pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.37236/12331" target="_blank" >10.37236/12331</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Some Bounds on the Threshold Dimension of Graphs
Popis výsledku v původním jazyce
The threshold dimension of a graph G is the minimum number of threshold graphs whose intersection yields G. We give tight or nearly tight upper bounds for the threshold dimension of a graph in terms of various graph parameters including treewidth, maximum degree, degeneracy, number of vertices, and vertex cover number. We also study threshold dimension of random graphs and graphs with high girth.
Název v anglickém jazyce
Some Bounds on the Threshold Dimension of Graphs
Popis výsledku anglicky
The threshold dimension of a graph G is the minimum number of threshold graphs whose intersection yields G. We give tight or nearly tight upper bounds for the threshold dimension of a graph in terms of various graph parameters including treewidth, maximum degree, degeneracy, number of vertices, and vertex cover number. We also study threshold dimension of random graphs and graphs with high girth.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2025
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ů

Podobné výsledky(10)