| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Avtorji:ID Taranenko, Andrej (Avtor)
ID Vesel, Aleksander (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.dam.2007.08.029
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:A benzenoid graph is a finite connected plane graph with no cut vertices in which every interior region is bounded by a regular hexagon of a side length one. A benzenoid graph G is elementary if every edge belongs to a 1-factor of G. A hexagon h of an elementary benzenoid graph is reducible, if the removal of boundary edges and vertices of h results in an elementary benzenoid graph. We characterize the reducible hexagons of an elementary benzenoid graph. The characterization is the basis for an algorithm which finds the sequence of reducible hexagons that decompose a graph of this class in O(n2) time. Moreover, we present an algorithm which decomposes an elementary benzenoid graph with at most one pericondensed component in linear time.
Ključne besede:mathematics, graph theory, benzenoid graphs, 1-factor, hexagons, reducible hexagons, reducible face decomposition
Leto izida:2008
PID:20.500.12556/DKUM-35731 Novo okno
UDK:519.17
COBISS.SI-ID:16140552 Novo okno
ISSN pri članku:0166-218X
NUK URN:URN:SI:UM:DK:VMCNDQJE
Datum objave v DKUM:07.06.2012
Število ogledov:1924
Število prenosov:95
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
TARANENKO, Andrej in VESEL, Aleksander, 2008, Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs. Discrete applied mathematics [na spletu]. 2008. [Dostopano 3 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.dam.2007.08.029
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete applied mathematics
Skrajšan naslov:Discrete appl. math.
Založnik:Elsevier
ISSN:0166-218X
COBISS.SI-ID:25342464 Novo okno

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:matematika, teorija grafov, benzenoidni grafi, 1-faktor, šestkotniška mreža


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici