About: Distance-locally disconnected graphs

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

About: Distance-locally disconnected 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
rdfs:seeAlso	http://www.discuss.wmie.uz.zgora.pl/gt/
Description	For a positive integer k, we say that a (finite simple undirected) graph G is k-locally disconnected if, for any vertex x, the set of vertices at distance at most k from x induces in G a disconnected graph. In the paper we study the asymptotic behavior of the number of edges of a k-locally disconnected graph on n vertices. For a positive integer k, we say that a (finite simple undirected) graph G is k-locally disconnected if, for any vertex x, the set of vertices at distance at most k from x induces in G a disconnected graph. In the paper we study the asymptotic behavior of the number of edges of a k-locally disconnected graph on n vertices. (en)
Title	Distance-locally disconnected graphs Distance-locally disconnected graphs (en)
skos:prefLabel	Distance-locally disconnected graphs Distance-locally disconnected graphs (en)
skos:notation	RIV/49777513:23520/13:43917799!RIV14-MSM-23520___
http://linked.open...avai/predkladatel	Fakulta aplikovaných věd
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(ED1.1.00/02.0090), P(GBP202/12/G061)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Miller, Mirka Ryjáček, Zdeněk
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	Západočeská univerzita v Plzni / Fakulta aplikovaných věd
http://linked.open...dnocenehoVysledku	69939
http://linked.open...ai/riv/idVysledku	RIV/49777513:23520/13:43917799
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	cage; locally disconnected; distance; neighborhood (en)
http://linked.open.../riv/klicoveSlovo	cage distance locally disconnected neighborhood
http://linked.open...odStatuVydavatele	PL - Polská republika
http://linked.open...ontrolniKodProRIV	[7BB0BD3F8E83]
http://linked.open...i/riv/nazevZdroje	Discussiones Mathematicae Graph Theory
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Center of excellence - Institute for theoretical computer science (CE-ITI) NTIS - New Technologies for Information Society
http://linked.open...UplatneniVysledku	2013
http://linked.open...v/svazekPeriodika	33
http://linked.open...iv/tvurceVysledku	Ryan, Joe Ryjáček, Zdeněk Miller, Miroslava
issn	1234-3099
number of pages	13 (xsd:int)
http://bibframe.org/vocab/doi	10.7151/dmgt.1657
http://localhost/t...ganizacniJednotka	23520

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, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software