| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:1-factors and characterization of reducible faces of plane elementary bipartite graphs
Avtorji:Taranenko, Andrej (Avtor)
Vesel, Aleksander (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2012_Taranenko,_Vesel_1-factors_and_characterization_of_reducible_faces_of_plane_elementary_bipar.pdf (139,73 KB)
MD5: A21F6AD1F503FB243A47293022A1E0AC
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1607
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:As a general case of molecular graphs of benzenoid hydrocarbons, we study plane bipartite graphs with Kekulé structures (1-factors). A bipartite graph ▫$G$▫ is called elementary if ▫$G$▫ is connected and every edge belongs to a 1-factor of ▫$G$▫. Some properties of the minimal and the maximal 1-factor of a plane elementary graph are given. A peripheral face ▫$f$▫ of a plane elementary graph is reducible, if the removal of the internal vertices and edges of the path that is the intersection of ▫$f$▫ and the outer cycle of ▫$G$▫ results in an elementary graph. We characterize the reducible faces of a plane elementary bipartite graph. This result generalizes the characterization of reducible faces of an elementary benzenoid graph.
Ključne besede:mathematics, graph theory, plane elementary bipartite graph, reducible face, benzenoid graph
Leto izida:2012
Št. strani:str. 289-297
Številčenje:št. 2, Letn. 32
ISSN:1234-3099
UDK:519.17
COBISS_ID:19104264 Novo okno
DOI:10.7151/dmgt.1607 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:HUQUGRZ5
Število ogledov:543
Število prenosov:294
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Gradivo je del revije

Naslov:Discussiones Mathematicae. Graph Theory
Skrajšan naslov:Discuss. Math., Graph Theory
Založnik:De Gruyter Open
ISSN:1234-3099
COBISS.SI-ID:7487065 Novo okno

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:31.03.2017

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:matematika, teorija grafov, elementarni dvodelni graf, reducibilno lice, benzenoidni graf


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