-
Cage-amalgamation graphs, a common generalization of chordal and median graphsBrešar, Boštjan ; Tepeh, AleksandraV č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_{i\ge 0}\, (-1)^{i}\, \rho_i(G)=1$▫, kjer je ▫$\rho_i(G)$▫ število ▫$i$▫-regularnih Hammingovih podgrafov v grafu amalgamov kletk ▫$G$▫.Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 30, no. 5, 2009, str. 1071-1081)Type of material - article, component partPublish date - 2009Language - englishCOBISS.SI-ID - 15146329
Author
Brešar, Boštjan |
Tepeh, Aleksandra
Topics
matematika |
teorija grafov |
medianski grafi |
tetivni grafi |
konveksnost |
amalgamacija |
enakosti drevesnega tipa |
mathematics |
graph theory |
median graphs |
chordal graphs |
convexity |
amalgamation |
tree-like equalities
source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 30, no. 5, 2009, str. 1071-1081)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Brešar, Boštjan | 17005 |
Tepeh, Aleksandra | 23904 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.