| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Cage-amalgamation graphs, a common generalization of chordal and median graphs
Avtorji:Brešar, Boštjan (Avtor)
Tepeh, Aleksandra (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.ejc.2008.09.003
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
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
UDK:519.17
COBISS_ID:15146329 Povezava se odpre v novem oknu
ISSN pri članku:0195-6698
NUK URN:URN:SI:UM:DK:8YUNTMZ8
Število ogledov:304
Število prenosov:52
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:European journal of combinatorics
Skrajšan naslov:Eur. j. comb.
Založnik:Academic Press
ISSN:0195-6698
COBISS.SI-ID:25427968 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Grafi amalgamov kletk, skupna posplošitev tetivnih in medianskih grafov
Opis:A class of graphs, called cage-amalgamation graphs, that is contained in weakly modular and fiber-complemented graphs and contains median and chordal graphs, is introduced and characterized in several ways. A variation of the Hamming polynomial is also introduced and used in obtaining two tree-like equalities for these graphs, that were previously known for both chordal and median graphs. The first equality is ▫$sum_{i ge 0}(-1)^i rho_i(G) = 1$▫, where ▫$rho_i(G)$▫ is the number of ▫$i$▫-regular Hamming subgraphs in a cage-amalgamation graph ▫$G$▫.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici