Digitalna knjižnica Slovenije
Narodna in univerzitetna knjižnica
Splošne knjižnice
Celjsko območje
Vse knjižnice območja
Osrednja knjižnica Celje
Knjižnica Laško
Osrednja knjižnica Mozirje
Knjižnica Šentjur
Knjižnica Šmarje
Knjižnica Velenje
Medobčinska splošna knjižnica Žalec
Dolenjsko območje
Knjižnica Mirana Jarca Novo mesto
Knjižnica Brežice
Knjižnica Kočevje
Valvasorjeva knjižnica Krško
Knjižnica Miklova hiša, Ribnica
Gorenjsko območje
Mestna knjižnica Kranj
Občinska knjižnica Jesenice
Knjižnica A. T. Linharta, Radovljica
Knjižnica Ivana Tavčarja, Škofja Loka
Knjižnica dr. Toneta Pretnarja, Tržič
Goriško območje
Goriška knjižnica Franceta Bevka Nova Gorica
Lavričeva knjižnica, Ajdovščina
Mestna knjižnica in čitalnica Idrija
Knjižnica Cirila Kosmača Tolmin
Koroško območje
Koroška osrednja knjižnica dr. Franca Sušnika Ravne na Koroškem
Knjižnica Radlje ob Dravi
Knjižnica Ksaverja Meška, Slovenj Gradec
Obalno-kraško območje
Osrednja knjižnica Srečka Vilharja Koper
Knjižnica Makse Samsa, Ilirska Bistrica
Mestna knjižnica Izola - Biblioteca civica di Isola->Matična knjižnica Izola
Mestna knjižnica Piran
Kosovelova knjižnica Sežana
Osrednjeslovensko območje
Mestna knjižnica Ljubljana
Knjižnica Jožeta Udoviča, Cerknica
Knjižnica Domžale
Knjižnica Grosuplje
Knjižnica Franceta Balantiča Kamnik
Knjižnica Litija
Knjižnica Logatec
Knjižnica Medvode
Cankarjeva knjižnica Vrhnika
Pomursko območje
Pokrajinska in študijska knjižnica Murska Sobota
Javni zavod Knjižnica Gornja Radgona
Splošna knjižnica Ljutomer
Spodnjedravsko območje
Knjižnica Ivana Potrča Ptuj
Knjižnica Franca Ksavra Meška Ormož
Štajersko območje
Mariborska knjižnica
Knjižnica Lenart
Knjižnica Josipa Vošnjaka Slovenska Bistrica
Druge knjižnice
Bayerische StaatsBibliotek
Centralna pravosodna knjižnica
Centralna tehniška knjižnica Univerze v Ljubljani
Knjižnica Dušana Černeta Trst
Kraljeva knjižnica, Danska nacionalna knjižnica in univerzitetna knjižnica v Kopenhagnu
Narodna in študijska knjižnica
Österreichische Nationalbibliothek
Semeniška knjižnica
Slovenska študijska knjižnica Celovec
Škrabčeva knjižnica
Univerzitetna knjižnica Maribor
Arhivi in muzeji
Arhiv Republike Slovenije
Goriški muzej
Loški muzej Škofja Loka
Muzej in galerije mesta Ljubljana
Muzej Miklova hiša
Muzej novejše zgodovine Celje
Narodni muzej Slovenije
Pokrajinski arhiv Maribor
Pokrajinski muzej Kočevje
Prirodoslovni muzej Slovenije
Slovenian Museum and Archives - Slovenski muzej in arhiv
Slovenski etnografski muzej
Slovenski šolski muzej
Škofijski arhiv Koper
Meni
SLO
|
ENG
avtor
celotno besedilo
ključne besede
leto
naslov
vir
založnik
zbirka
IN
ALI
NE
avtor
celotno besedilo
ključne besede
leto
naslov
vir
založnik
zbirka
IN
ALI
NE
avtor
celotno besedilo
ključne besede
leto
naslov
vir
založnik
zbirka
IN
ALI
NE
avtor
celotno besedilo
ključne besede
leto
naslov
vir
založnik
zbirka
IN
ALI
NE
NAPREDNO ISKANJE
O nas
Sodelovanje
Pogoji uporabe
Seznam partnerjev
Novice
Virtualne razstave
Pišite nam
Moj dLib.si
Epošta
:
Geslo:
Prijava
Registriraj se!
Pozabljeno geslo
domov
poizvedba
URN:NBN:SI:doc-5M5H6R3X
Zapri
<script>(function (d, script) { script = d.createElement('script'); script.type = 'text/javascript'; script.async = true; script.onload = function () { iFrameResize({ log: true, checkOrigin: false }) }; script.src = 'https://cdnjs.cloudflare.com/ajax/libs/iframe-resizer/3.5.11/iframeResizer.min.js'; d.getElementsByTagName('head')[0].appendChild(script); }(document));</script><iframe frameborder="0" width="100%" height="482px;" src="http://www.dlib.si/card/URN:NBN:SI:doc-5M5H6R3X"></iframe>
Zapri
Domination of subcubic planar graphs with large girth
1. PDF datoteka (636 kB)
1. TXT datoteka (68 kB)
Izvoz v EndNote (RIS format)
Avtor(ji)
Cho, Eun-Kyung (avtor)
Culver, Eric (avtor)
Hartke, Stephen G. (avtor)
Iršič Chenoweth, Vesna (avtor)
Jezik
angleški
Vir
Ars mathematica contemporanea
Leto
2026
Številčenje
letnik 26,
številka 2, article p2.08
Vsebina
dominacija
podkubični ravninski graf
zgornja meja
Založnik
Univerza na Primorskem
Izvor
Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije
(Obvezni izvod spletne publikacije)
Opis
Odkar je Reed leta 1996 domneval, da je dominacijsko število povezanega kubičnega grafa reda n največ ?1/3n?, je bilo dominacijsko število kubičnih grafov obsežno preučevano. Danes je znano, da domneva na splošno ne drži, vendar sta Henning in Dorbec pokazala, da velja za grafe z ožino vsaj 9. Zhu in Wu sta podala analogno domnevo za 2-povezane kubične ravninske grafe. V tem članku podamo novo zgornjo mejo za dominacijsko število podkubičnih ravninskih grafov: če je G podkubičen ravninski graf z ožino vsaj 8, potem velja ?(G) < n0 + 3/4 n1 + 11/20 n2 + 7/20 n3, kjer n_i označuje število vozlišč v G stopnje i, za i ? {0, 1, 2, 3}. Prav tako dokažemo, da za vsak podkubičen ravninski graf G z ožino vsaj 9 velja ?(G) < n0 + 13/17 n1 + 9/17 n2 + 6/17 n3.
Pravice
URN
URN:NBN:SI:doc-5M5H6R3X
COBISSID
289327619
DOI
10.26493/1855-3974.3389.86c
Objavljeno
27.10.2026
Metapodatki
Citiranje
APA:
Cho, Eun-Kyung, Culver, Eric, Hartke, Stephen G., Iršič Chenoweth, Vesna (2026). Domination of subcubic planar graphs with large girth.
Ars mathematica contemporanea
, letnik 26, številka 2, article p2.08, str. 1-32
.
URN:NBN:SI:doc-5M5H6R3X
from http://www.dlib.si
MLA:
Cho, Eun-Kyung, Culver, Eric, Hartke, Stephen G., Iršič Chenoweth, Vesna. "Domination of subcubic planar graphs with large girth."
Ars mathematica contemporanea
letnik 26. številka 2. article p2.08 (2026) str. 1-32.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-5M5H6R3X>
Ars mathematica contemporanea
2008-
(Zbirni zapis)