Isomorphism checking of I-graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Isomorphism checking of I-graphs
Avtorji:	ID Horvat, Boris (Avtor) ID Pisanski, Tomaž (Avtor) ID Žitnik, Arjana (Avtor)
Datoteke:	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
PID:	20.500.12556/RUP-444
ISSN:	0911-0119
UDK:	519.17
COBISS.SI-ID:	16069977
Datum objave v RUP:	15.10.2013
Število ogledov:	5585
Število prenosov:	140
Metapodatki:
:	HORVAT, Boris, PISANSKI, Tomaž in ŽITNIK, Arjana, 2012, Isomorphism checking of I-graphs. [na spletu]. 2012. Vol. 28, no. 6, p. 823–830. [Dostopano 20 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s00373-011-1086-2 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:

Iščem podobna dela... Prosim, počakajte...

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

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

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj