On domination-type invariants of Fibonacci cubes and hypercubes

DOI10.26493/1855-3974.1172.baezbMath1393.05196OpenAlexW2776455537WikidataQ129391364 ScholiaQ129391364MaRDI QIDQ4577877

Jernej Ayarija, Yoomi Rho, Sandi Klavžar, Seungbo Sim

Publication date: 3 August 2018

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

Full work available at URL: https://doi.org/10.26493/1855-3974.1172.bae

zbMATH Keywords

hypercubecovering codesinteger linear programmingtotal domination numberFibonacci cube

Mathematics Subject Classification ID

Linear programming (90C05) Linear codes (general theory) (94B05) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

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, Fibonacci-run graphs. II: Degree sequences, The number of short cycles in Fibonacci cubes, On the domination number and the total domination number of Fibonacci cubes, Results on the domination number and the total domination number of Lucas cubes, Efficient proper embedding of a daisy cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved upper bounds on the domination number of graphs with minimum degree at least five
• Cubic graphs with large ratio of independent domination number to domination number
• Counting disjoint hypercubes in Fibonacci cubes
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• (Total) domination in prisms
• 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
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• Independent domination in hypercubes
• Bounds on the connected domination number of a graph
• Routing linear permutations on Fibonacci and Lucas cubes
• Total Domination in Graphs
• New bounds on the signed domination numbers of graphs
• The parameters of Fibonacci and Lucas cubes
• The (non-)existence of perfect codes in Fibonacci cubes