| Naslov: | Cage-amalgamation graphs, a common generalization of chordal and median graphs |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Tepeh, Aleksandra (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1016/j.ejc.2008.09.003
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V članku je vpeljan in na različne načine okarakteriziran nov razred grafov, imenovan grafi amalgamov kletk, ki je vsebovan v šibko modularnih grafih in grafih zastraženih inverzov in ki vsebuje tako medianske kot tetivne grafe. Vpeljemo tudi variacijo Hammingovega polinoma in jo uporabimo pri izpeljavi dveh enakosti drevesnega tipa za ta razred grafov, ki sta bili prej znani za tetivne in medianske grafe. Prva enakost je ▫$sum_{ige 0}, (-1)^{i}, rho_i(G)=1$▫, kjer je ▫$rho_i(G)$▫ število ▫$i$▫-regularnih Hammingovih podgrafov v grafu amalgamov kletk ▫$G$▫. |
|---|
| Ključne besede: | matematika, teorija grafov, medianski grafi, tetivni grafi, konveksnost, amalgamacija, enakosti drevesnega tipa, mathematics, graph theory, median graphs, chordal graphs, convexity, amalgamation, tree-like equalities |
|---|
| Leto izida: | 2009 |
|---|
| Št. strani: | str. 1071-1081 |
|---|
| Številčenje: | Vol. 30, no. 5 |
|---|
| PID: | 20.500.12556/DKUM-51788  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 15146329 |
|---|
| ISSN pri članku: | 0195-6698 |
|---|
| NUK URN: | URN:SI:UM:DK:8YUNTMZ8 |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1023 |
|---|
| Število prenosov: | 88 |
|---|
| 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. |
