About: Domination in bipartite graphs and in their complements.

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

About: Domination in bipartite graphs and in their complements. 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	The domatic numbers of a graph $G$ and of its complement $\bar G$ were studied by J. E. Dunbar, T. W. Haynes and M. A. Henning. They suggested four open problems. We will solve the following ones: Characterize bipartite graphs $G$ having $d(G) = d(\bar G)$. Further, we will present a partial solution to the problem: Is it true that if $G$ is a graph satisfying $d(G) = d(\bar G)$, then $\gamma(G) = \gamma(\bar G)$? Finally, we prove an existence theorem concerning the total domatic number of a graph and of its complement. The domatic numbers of a graph $G$ and of its complement $\bar G$ were studied by J. E. Dunbar, T. W. Haynes and M. A. Henning. They suggested four open problems. We will solve the following ones: Characterize bipartite graphs $G$ having $d(G) = d(\bar G)$. Further, we will present a partial solution to the problem: Is it true that if $G$ is a graph satisfying $d(G) = d(\bar G)$, then $\gamma(G) = \gamma(\bar G)$? Finally, we prove an existence theorem concerning the total domatic number of a graph and of its complement. (en)
Title	Domination in bipartite graphs and in their complements. Domination in bipartite graphs and in their complements. (en)
skos:prefLabel	Domination in bipartite graphs and in their complements. Domination in bipartite graphs and in their complements. (en)
skos:notation	RIV/46747885:24510/03:00000025!RIV/2004/MSM/245104/N
http://linked.open.../vavai/riv/strany	%22241;247%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	604346
http://linked.open...ai/riv/idVysledku	RIV/46747885:24510/03:00000025
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	signed dominating function, signed domination number, bipartite graph (en)
http://linked.open.../riv/klicoveSlovo	bipartite graph signed dominating function signed domination number
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[5F7C89234820]
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	7 (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