Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
From MaRDI portal
Publication:2457007
DOI10.1016/j.dam.2007.06.003zbMath1125.05101OpenAlexW2053288868MaRDI QIDQ2457007
Publication date: 29 October 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.06.003
Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Maxima and minima of the Hosoya index and the Merrifield-Simmons index, On the k-matchings of the complements of bicyclic graphs, Monomer-dimer problem on random planar honeycomb lattice, On the coefficients of the independence polynomial of graphs, Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains, Independence polynomials of bipartite graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The matching polynomial of a polygraph
- On the ordering of graphs with respect to their matching numbers
- An introduction to matching polynomials
- On the theory of the matching polynomial
- Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets