Characterizing subgraphs of Hamming graphs

Klavžar, Sandi; Peterin, Iztok

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Characterizing subgraphs of Hamming graphs
Avtorji:	ID Klavžar, Sandi (Avtor) ID Peterin, Iztok (Avtor)
Datoteke:	http://www3.interscience.wiley.com/cgi-bin/jissue/110531259
Jezik:	Angleški jezik
Vrsta gradiva:	Članek v reviji
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	PEF - Pedagoška fakulteta
Opis:	Cartesian products of complete graphs are known as Hamming graphs. Using embeddings into Cartesian products of quotient graphs we characterize subgraphs, induced subgraphs, and isometric subgraphs of Hamming graphs. For instance, a graph $G$ is an induced subgraph of a Hamming graph if and only if there exist a labeling $E(G)$ fulfilling the following two conditions: (i) incident edges receive the same label if and only if they lie on a common triangle; (ii) for any vertices $u$ and $v$ at distance at least two, there exist two labels such that they appear on any induced $u,v$ -path.
Ključne besede:	matematika, teorija grafov, Hammingovi grafi, inducirani podgrafi, izometrični podgrafi, kartezični produkt grafov, označevanje povezav, kvocientni grafi, mathematics, graph theory, Hamming graphs, induced subgraphs, isometric subgraphs, edge-labelings, Cartesian products, quotient graphs
Leto izida:	2005
Št. strani:	str. 302-312
Številčenje:	Vol. 49, no. 4
PID:	20.500.12556/DKUM-51502
UDK:	519.17
COBISS.SI-ID:	13679193
ISSN pri članku:	0364-9024
NUK URN:	URN:SI:UM:DK:37BOGBXH
Datum objave v DKUM:	10.07.2015
Število ogledov:	1169
Število prenosov:	81
Metapodatki:
Področja:	Ostalo
:	KLAVŽAR, Sandi in PETERIN, Iztok, 2005, Characterizing subgraphs of Hamming graphs. Journal of graph theory [na spletu]. 2005. Vol. 49, no. 4, p. 302–312. [Dostopano 21 marec 2025]. Pridobljeno s: http://www3.interscience.wiley.com/cgi-bin/jissue/110531259 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:

Podobna dela iz repozitorija:

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

Gradivo je del revije

Naslov:	Journal of graph theory
Skrajšan naslov:	J. graph theory
Založnik:	J. Wiley & Sons
ISSN:	0364-9024
COBISS.SI-ID:	25747712

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Karakterizacija podgrafov Hammingovih grafov
Opis:	Kartezični produkti polnih grafov so znani kot Hammingovi grafi. Z uporabo vložitev v kartezične produkte kvocientnih grafov so karakterizirani podgrafi, inducirani podgrafi in izometrični podgrafi Hammingovih grafov. Na primer, graf $G$ je inducirani podgraf Hammingovega grafa natanko tedaj, ko obstaja označitev povezav grafa $G$ , ki zadošča naslednjima pogojema: (i) povezave trikotnika imajo isto oznako, (ii) za vsaki točki $u$ in $v$ na razdalji vsaj 2 obstajata dve taki oznaki, ki se pojavita na vsaki inducirani poti med $u$ in $v$ .

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj