About: On a problem concerning k-subdomination numbers of graphs.

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: On a problem concerning k-subdomination numbers of graphs. Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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$. 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$. (en)
Title	On a problem concerning k-subdomination numbers of graphs. On a problem concerning k-subdomination numbers of graphs. (en)
skos:prefLabel	On a problem concerning k-subdomination numbers of graphs. On a problem concerning k-subdomination numbers of graphs. (en)
skos:notation	RIV/46747885:24510/03:00000027!RIV/2004/MSM/245104/N
http://linked.open.../vavai/riv/strany	%22621;624%22
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM 245100302)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2004
http://linked.open...aciTvurceVysledku	Zelinka, Bohdan
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Technická univerzita v Liberci / Fakulta přírodovědně-humanitní a pedagogická
http://linked.open...dnocenehoVysledku	619319
http://linked.open...ai/riv/idVysledku	RIV/46747885:24510/03:00000027
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	k-subdominating function, k-subdomination number (en)
http://linked.open.../riv/klicoveSlovo	k-subdominating function k-subdomination number
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[32C3AFECFD94]
http://linked.open...i/riv/nazevZdroje	Czech. Math. J.
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...UplatneniVysledku	2003
http://linked.open...v/svazekPeriodika	58
http://linked.open...iv/tvurceVysledku	Zelinka, Bohdan
http://linked.open...n/vavai/riv/zamer	http://linked.opendata.cz/resource/domain/vavai/zamer/MSM%20245100302
issn	0011-4642
number of pages	4 (xsd:int)
http://localhost/t...ganizacniJednotka	24510

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software