DIKUL - logo
(UL)
  • Hamming polynomials and their partial derivatives
    Brešar, Boštjan ...
    Hammingovi grafi so kartezični produkti polnih grafov, medtem ko so delni Hammingovi grafi njihovi izometrični podgrafi. V članku je vpeljan Hammingov polinom ▫$h(G)$▫ grafa ▫$G$▫ kot preštevalni ... polinom Hammingovih podgrafov. Vpeljani so tudi ▫$K_k$▫-odvodi ▫$\partial_kG(k\ge 2)$▫ delnih Hammingovih grafov. Dokazano je, da za delni Hammingov graf ▫$G$▫ velja ▫$\frac{\partial h(G)}{\partial x_k} = h(\partial_kG)$▫. Dokazanih je tudi nekaj kombinatoričnih identitet, ki se nanašajo na koeficiente Hammingovih polinomov Hammingovih grafov.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 28, no. 4, 2007, str. 1156-1162)
    Type of material - article, component part
    Publish date - 2007
    Language - english
    COBISS.SI-ID - 14252633

    Link(s):

    http://dx.doi.org/10.1016/j.ejc.2006.03.001

Shelf entry