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

DOI10.26493/1855-3974.1591.92EMaRDI QIDQ5225037zbMATHOpenAlexWikidataFDO

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 numberinteger linear programmingtotal domination numberFibonacci cubes

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 1971713 (Why is no real title available?)
• Counting disjoint hypercubes in Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Daisy cubes and distance cube polynomial
• 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
• \(q\)-cube enumerator polynomial of Fibonacci cubes

Cited in

(14)

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

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)