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

DOI10.26493/1855-3974.1591.92ezbMath1416.05216OpenAlexW2907267410WikidataQ128649441 ScholiaQ128649441MaRDI QIDQ5225037

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

integer linear programmingdomination numbertotal 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)

Related Items

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

Uses Software

• NEOS

Cites Work

• Unnamed Item
• Unnamed Item
• Counting disjoint hypercubes in Fibonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Structure of Fibonacci cubes: a survey
• The degree sequence of Fibonacci and Lucas cubes
• Daisy cubes and distance cube polynomial
• On disjoint hypercubes in Fibonacci cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• The parameters of Fibonacci and Lucas cubes