On the chromatic polynomial and the domination number of k-Fibonacci cubes

DOI10.3906/MAT-2004-20MaRDI QIDQ5099762zbMATH OpenOpenAlexFDO

Authors Ömer Eğecioğlu, Elif Saygı, Zülfükar Saygı

Publication date 26 August 2022

Published in Turkish Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3906/mat-2004-20

zbMATH Keywords

\(k\)-Fibonacci cubedominationFibonacci cubeFibonacci numberhypercubevertex coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the domination number and the total domination number of Fibonacci cubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• The domination number of Fibonacci cubes
• k-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• The larger bound on the domination number of Fibonacci cubes and Lucas cubes

Cites work

• k-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• \(q\)-cube enumerator polynomial of Fibonacci cubes
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• Counting disjoint hypercubes in Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• Daisy cubes and distance cube polynomial
• Daisy cubes: a characterization and a generalization
• Generalized Fibonacci cubes
• Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
• On domination-type invariants of Fibonacci cubes and hypercubes
• On generalized Fibonacci cubes and unitary transforms
• On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
• On the domination number and the total domination number of Fibonacci cubes
• On the Lucas cubes
• Pell graphs
• Structure of Fibonacci cubes: a survey
• The domination number of Fibonacci cubes
• The parameters of Fibonacci and Lucas cubes

Cited in

(4)

• The larger bound on the domination number of Fibonacci cubes and Lucas cubes
• The domination number of Fibonacci cubes
• Domination type parameters of Pell graphs
• On the domination number and the total domination number of Fibonacci cubes

This page was built for publication: On the chromatic polynomial and the domination number of \(k\)-Fibonacci cubes

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