| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Edge-transitive lexicographic and cartesian products
Avtorji:Imrich, Wilfried (Avtor)
Iranmanesh, Ali (Avtor)
Klavžar, Sandi (Avtor)
Soltani, Abolghasem (Avtor)
Datoteke:.pdf Discussiones_Mathematicae_Graph_Theory_2016_Imrich_et_al._Edge-transitive_lexicographic_and_Cartesian_products.pdf (150,33 KB)
MD5: 69CDEAAAF474E8D160D243D46BBD6A32
 
URL http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1892
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:In this note connected, edge-transitive lexicographic and Cartesian products are characterized. For the lexicographic product ▫$G \circ H$▫ of a connected graph ▫$G$▫ that is not complete by a graph ▫$H$▫, we show that it is edge-transitive if and only if ▫$G$▫ is edge-transitive and ▫$H$▫ is edgeless. If the first factor of ▫$G \circ H$▫ is non-trivial and complete, then ▫$G \circ H$▫ is edge-transitive if and only if ▫$H$▫ is the lexicographic product of a complete graph by an edgeless graph. This fixes an error of Li, Wang, Xu, and Zhao (Appl. Math. Lett. 24 (2011) 1924--1926). For the Cartesian product it is shown that every connected Cartesian product of at least two non-trivial factors is edge-transitive if and only if it is the Cartesian power of a connected, edge- and vertex-transitive graph.
Ključne besede:edge-transitive graph, vertex-transitive graph, lexicographic product of graphs, Cartesian product of graphs
Leto izida:2016
Št. strani:str. 857-865
Številčenje:no. 4, Vol. 36
ISSN:1234-3099
UDK:519.17
COBISS_ID:17777241 Novo okno
ISSN pri članku:1234-3099
NUK URN:URN:SI:UM:DK:HWK1G8VH
Število ogledov:600
Število prenosov:352
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
Naslov:Povezavno-tranzitivni leksikografski in kartezični produkti
Opis:Karakterizirani so povezani, povezavno-tranzitivni leksikografski in kartezični produkti. Za leksikografski produkt ▫$G \circ H$▫, kjer je $G$ povezan in ni poln, dokažemo, da je povezavno-tranzitiven natanko tedaj, ko je ▫$G$▫ povezavno-tranzitiven in je ▫$H$▫ brez povezav.Če je prvi faktor produkta ▫$G \circ H$▫ netrivialen in poln, potem je ▫$G\circ H$▫ povezavno-tranzitiven natanko tedaj, ko je ▫$H$▫ leksikografski produkt polnega grafa z grafom brez povezav. S tem je popravljena napaka avtorjev Li, Wang, Xu in Zhao (Appl. Math. Lett. 24 (2011) 1924--1926). Za kartezični produkt je dokazano, da je kartezični produkt vsaj dveh netrivialnih faktorjev povezavno-tranzitiven natanko tedaj, ko je kartezična potenca povezanega, povezavno- in vozliščno-tranzitivnega grafa.
Ključne besede:povezavno-tranzitivni graf, vozliščno-tranzitivni graf, leksikografski produkt grafov, kartezični produkt grafov


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