Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:Isomorphism checking of I-graphs
Avtorji:Horvat, Boris (Avtor)
Pisanski, Tomaž (Avtor)
Žitnik, Arjana (Avtor)
Datoteke:URL http://dx.doi.org/10.1007/s00373-011-1086-2
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Opis:We consider the class of ▫$I$▫-graphs, which is a generalization of the class of the generalized Petersen graphs. We show that two ▫$I$▫-graphs ▫$I(n, j, k)$▫ and ▫$I(n, j_1, k_1)$▫ are isomorphic if and only if there exists an integer ▫$a$▫ relatively prime to $n$ such that either ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ or ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. This result has an application in the enumeration of non-isomorphic ▫$I$▫-graphs and unit-distance representations of generalized Petersen graphs.
Ključne besede:mathematics, graph theory, isomorphism, I-graph, generalized Petersen graph
Leto izida:2012
Št. strani:str. 823-830
Številčenje:Vol. 28, no. 6
ISSN:0911-0119
UDK:519.17
COBISS_ID:16069977 Povezava se odpre v novem oknu
Število ogledov:1479
Število prenosov:64
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
Skupna ocena:(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.

Sekundarni jezik

Jezik:Slovenski jezik
Opis:Obravnavamo razred ▫$I$▫-grafov - posplošitev razreda t.i. posplošenih Petersenovih grafov. Pokažemo da sta ▫$I$▫-grafa ▫$I(n, j, k)$▫ in ▫$I(n, j_1, k_1)$▫ izomorfna natanko takrat, ko obstaja celo število ▫$a$▫ tuje z ▫$n$▫, za katerega velja, da drži bodisi ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ bodisi ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. Ta rezultat je uporaben pri preštevanju neizomorfnih ▫$I$▫-grafov in predstavitev z enotsko razdaljo posplošenih Petersenovih grafov.
Ključne besede:matematika, teorija grafov, izomorfizem, I-graf, posplošeni Petersenov graf

Komentarji

Dodaj komentar

izpis_zaKomentiranje

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

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