| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Naslov: Edge-transitive lexicographic and cartesian products Imrich, Wilfried (Avtor)Iranmanesh, Ali (Avtor)Klavžar, Sandi (Avtor)Soltani, Abolghasem (Avtor) Discussiones_Mathematicae_Graph_Theory_2016_Imrich_et_al._Edge-transitive_lexicographic_and_Cartesian_products.pdf (150,33 KB)MD5: 69CDEAAAF474E8D160D243D46BBD6A32  http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1892 Angleški jezik Znanstveno delo (r2) 1.01 - Izvirni znanstveni članek FNM - Fakulteta za naravoslovje in matematiko 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. edge-transitive graph, vertex-transitive graph, lexicographic product of graphs, Cartesian product of graphs 2016 str. 857-865 no. 4, Vol. 36 1234-3099 519.17 17777241 1234-3099 URN:SI:UM:DK:HWK1G8VH 600 352 Ostalo

Skupna ocena: (0 glasov) Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. 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.

Naslov: Discussiones Mathematicae. Graph Theory Discuss. Math., Graph Theory De Gruyter Open 1234-3099 7487065

## Licence

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

## Sekundarni jezik

Jezik: Slovenski jezik Povezavno-tranzitivni leksikografski in kartezični produkti 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. 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