DIKUL - logo
(UL)
  • Different graph invariants and hexagonal graphs
    Erveš, Rija ; Šparl, Petra, 1975-2016
    Three similar graph invariants are presented: minimum vertex ▫$k$▫-path cover of ▫$G$▫, denoted by ▫$\psi_k(G)$▫, dissociation number of ▫$G$▫, denoted by ▫$\text{\sl diss}(G)$▫, and maximum induced ... matching of ▫$G$▫, denoted by ▫$v_k(G)$▫. This paper concentrates on maximum induced matching problem in special subsets of planar graphs, called hexagonal graphs. Tight lower bound on maximum induced matching in hexagonal graphs is given.
    Source: SOR '13 proceedings (Str. 143-148)
    Type of material - conference contribution
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16747865

source: SOR '13 proceedings (Str. 143-148)

loading ...
loading ...
loading ...