On the domination number and the total domination number of Fibonacci cubes

DOI10.26493/1855-3974.1591.92EMaRDI QIDQ5225037zbMATH OpenOpenAlexWikidataFDO

Authors Elif Saygı

Publication date 25 July 2019

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.1591.92e

zbMATH Keywords

domination numberFibonacci cubesinteger linear programmingtotal domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Linear programming (90C05)

Recommendations

• On domination-type invariants of Fibonacci cubes and hypercubes
• The domination number of Fibonacci cubes
• Results on the domination number and the total domination number of Lucas cubes
• The larger bound on the domination number of Fibonacci cubes and Lucas cubes
• On the chromatic polynomial and the domination number of \(k\)-Fibonacci cubes

Cites work

• \(q\)-cube enumerator polynomial of Fibonacci cubes
• Counting disjoint hypercubes in Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Daisy cubes and distance cube polynomial
• scientific article; zbMATH DE number 1971713 (Why is no real title available?)
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• On disjoint hypercubes in Fibonacci cubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
• Structure of Fibonacci cubes: a survey
• The degree sequence of Fibonacci and Lucas cubes
• The domination number of Fibonacci cubes
• The parameters of Fibonacci and Lucas cubes

Cited in

(14)

• Fibonacci polynomials and parity domination in grid graphs
• The larger bound on the domination number of Fibonacci cubes and Lucas cubes
• The number of short cycles in Fibonacci cubes
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• Fibonacci-run graphs. I: Basic properties
• The domination number of Fibonacci cubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• Results on the domination number and the total domination number of Lucas cubes
• Efficient proper embedding of a daisy cube
• Domination type parameters of Pell graphs
• On the chromatic polynomial and the domination number of \(k\)-Fibonacci cubes
• The minimum eccentric distance sum of trees with given distance k-domination number
• Minimum Dominating Set for the Prism Graph Family
• Alternate Lucas Cubes

Describes a project that uses

Uses Software

• NEOS

This page was built for publication: On the domination number and the total domination number of Fibonacci cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5225037)