Facets (new session)
Description
Metadata
Settings
owl:sameAs
Inference Rule:
asEquivalent
b3s
b3sifp
facets
http://www.w3.org/2002/07/owl#
ldp
oplweb
skos-trans
virtrdf-label
virtrdf-url
None
About:
Domination number of cubic graphs with large girth
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)
Type:
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
New Facet based on Instances of this Class
Attributes
Values
rdf:type
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso
http://dx.doi.org/10.1002/jgt.20568
Description
We show that every n-vertex cubic graph with girth at least g have domination number at most 0.299871n+ O(n/g)<3n/10 + O(n/g).
We show that every n-vertex cubic graph with girth at least g have domination number at most 0.299871n+ O(n/g)<3n/10 + O(n/g).
(en)
Title
Domination number of cubic graphs with large girth
Domination number of cubic graphs with large girth
(en)
skos:prefLabel
Domination number of cubic graphs with large girth
Domination number of cubic graphs with large girth
(en)
skos:notation
RIV/00216208:11320/12:10125712!RIV13-GA0-11320___
http://linked.open...avai/riv/aktivita
I
P
http://linked.open...avai/riv/aktivity
I, P(1M0545), P(GA201/09/0197), P(MEB091037)
http://linked.open...iv/cisloPeriodika
2
http://linked.open...vai/riv/dodaniDat
2013
http://linked.open...aciTvurceVysledku
Volec, Jan
Kráľ, Daniel
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
Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku
131929
http://linked.open...ai/riv/idVysledku
RIV/00216208:11320/12:10125712
http://linked.open...riv/jazykVysledku
eng - angličtina
http://linked.open.../riv/klicovaSlova
probabilistic method; large girth; cubic graphs; domination number
(en)
http://linked.open.../riv/klicoveSlovo
cubic graphs
large girth
domination number
probabilistic method
http://linked.open...odStatuVydavatele
US - Spojené státy americké
http://linked.open...ontrolniKodProRIV
[E9C9E7484790]
http://linked.open...i/riv/nazevZdroje
Journal of 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
Graph Partitions and their Applications
Institute for Theoretical Computer Science
Graph colorings and flows: structure and applications
http://linked.open...UplatneniVysledku
2012
http://linked.open...v/svazekPeriodika
69
http://linked.open...iv/tvurceVysledku
Kráľ, Daniel
Škoda, Petr
Volec, Jan
http://linked.open...ain/vavai/riv/wos
000298092300003
issn
0364-9024
number of pages
12
(
xsd:int
)
http://bibframe.org/vocab/doi
10.1002/jgt.20568
http://localhost/t...ganizacniJednotka
11320
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