Chain hexagonal cacti: matchings and independent sets
type: Item
instance of: scholarly article
title: Chain hexagonal cacti: matchings and independent sets
zbMATH Open document ID: 1222.05197
author: Tomislav Došlić
author: Frode Måløy
published in: Discrete Mathematics
publication date: 2010-05-28T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5713536
zbMATH Keywords: cactus graph
zbMATH Keywords: matching polynomial
zbMATH Keywords: independence polynomial
zbMATH Keywords: hexagonal cactus
MaRDI profile type: Publication
full work available at URL: j.disc.2009.11.026
OpenAlex ID: W2060832656
cites work: Algorithms and Computation
cites work: Vertex and tree arboricities of graphs
cites work: An introduction to matching polynomials
cites work: Matchings in hexagonal cacti
cites work: The dissimilarity characteristic of Husimi trees
cites work: Q5682013
cites work: On the Number of Husimi Trees
cites work: Matching theory
cites work: Q4871770
cites work: Q4855565
cites work: Polymers with attractive interactions on the Husimi lattice
cites work: COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS. III
cites work: Q3995745
cites work: The obnoxious center problem on weighted cactus graphs.
cites work: The ratio of the irredundance number and the domination number for block-cactus graphs
DOI: 10.1016/J.DISC.2009.11.026
Recommended article: Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
Recommended article: Matchings in hexagonal cacti
Recommended article: Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
Recommended article: Extremal polygonal cactus chain concerning \(k\)-independent sets.
Recommended article: \(k\)-domination on hexagonal cactus chains
Recommended article: Counting Hexagonal Patches and Independent Sets in Circle Graphs
Recommended article: Counting hexagonal patches and independent sets in circle graphs
Recommended article: Chain hexagonal cacti: extremal with respect to the eccentric connectivity index
Recommended article: Q3697053
Recommended article: Q4873771
description: scientific article; zbMATH DE number 5713536