Cage-amalgamation graphs, a common generalization of chordal and median graphsBrešar, Boštjan (Avtor) Tepeh, Aleksandra (Avtor) matematikateorija grafovmedianski grafitetivni grafikonveksnostamalgamacijaenakosti drevesnega tipamathematicsgraph theorymedian graphschordal graphsconvexityamalgamationtree-like equalitiesV č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$▫.20092015-07-10 15:08:26Delo ni kategorizirano51788UDK: 519.17OceCobissID: 25427968COBISS_ID: 15146329ISSN pri članku: 0195-6698NUK URN: URN:SI:UM:DK:8YUNTMZ8sl