On a problem concerning k-subdomination numbers of graphs.

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24510%2F03%3A00000027" target="_blank" >RIV/46747885:24510/03:00000027 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On a problem concerning k-subdomination numbers of graphs.
Popis výsledku v původním jazyce
One of numerical invariants concerning domination in graphs is the $k$-subdomination number $gamma^{-11}_{kS}(G)$ of a graph $G$. A conjecture concerning it was expressed by J. H. Hattingh, namely that for any connected graph $G$ with $n$ vertices and any $k$ with $frac12 n < k leqq n$ the inequality $gamma^{-11}_{kS}(G) leqq2k - n$ holds. This paper presents a simple counterexample which disproves this conjecture. This counterexample is the graph of the three-dimensional cube and $k=5$.
Název v anglickém jazyce
On a problem concerning k-subdomination numbers of graphs.
Popis výsledku anglicky
One of numerical invariants concerning domination in graphs is the $k$-subdomination number $gamma^{-11}_{kS}(G)$ of a graph $G$. A conjecture concerning it was expressed by J. H. Hattingh, namely that for any connected graph $G$ with $n$ vertices and any $k$ with $frac12 n < k leqq n$ the inequality $gamma^{-11}_{kS}(G) leqq2k - n$ holds. This paper presents a simple counterexample which disproves this conjecture. This counterexample is the graph of the three-dimensional cube and $k=5$.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Rok uplatnění
2003
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)