| 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: | 1351 |
|---|
| Število prenosov: | 85 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
