| Title: | Cage-amalgamation graphs, a common generalization of chordal and median graphs |
|---|
| Authors: | ID Brešar, Boštjan (Author)
ID Tepeh, Aleksandra (Author) |
|---|
| Files: |  http://dx.doi.org/10.1016/j.ejc.2008.09.003
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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$▫. |
|---|
| Keywords: | matematika, teorija grafov, medianski grafi, tetivni grafi, konveksnost, amalgamacija, enakosti drevesnega tipa, mathematics, graph theory, median graphs, chordal graphs, convexity, amalgamation, tree-like equalities |
|---|
| Year of publishing: | 2009 |
|---|
| Number of pages: | str. 1071-1081 |
|---|
| Numbering: | Vol. 30, no. 5 |
|---|
| PID: | 20.500.12556/DKUM-51788  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0195-6698 |
|---|
| COBISS.SI-ID: | 15146329 |
|---|
| NUK URN: | URN:SI:UM:DK:8YUNTMZ8 |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1022 |
|---|
| Downloads: | 88 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
