Efficient dominating sets in Cayley graphs.
From MaRDI portal
Publication:1406027
DOI10.1016/S0166-218X(02)00573-5zbMath1035.05060MaRDI QIDQ1406027
Oriol Serra, Italo Jose Dejter
Publication date: 9 September 2003
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (59)
Perfect codes and universal adjacency spectra of commuting graphs of finite groups ⋮ Chromatic properties of the Pancake graphs ⋮ Cyclotomic graphs and perfect codes ⋮ Domination ratio of a family of integer distance digraphs with arbitrary degree ⋮ The fullerene graphs with a perfect star packing ⋮ Efficient domination in circulant graphs with two chord lengths ⋮ Efficient domination in Cayley graphs of generalized dihedral groups ⋮ Total perfect codes in Cayley graphs ⋮ Subgroup sum graphs of finite abelian groups ⋮ Classification of efficient dominating sets of circulant graphs of degree 5 ⋮ Subgroup regular sets in Cayley graphs ⋮ Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3 ⋮ Subgroups as efficient dominating sets in Cayley graphs ⋮ Domination ratio of integer distance digraphs ⋮ Characterizing subgroup perfect codes by 2-subgroups ⋮ Efficient dominating sets in circulant graphs with domination number prime ⋮ On the subgroup perfect codes in Cayley graphs ⋮ Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs ⋮ Automorphism groups of the Pancake graphs ⋮ On perfect codes in Cartesian products of graphs ⋮ Perfect codes in vertex-transitive graphs ⋮ On subgroup perfect codes in Cayley sum graphs ⋮ Semi Square Stable Graphs and Efficient Dominating Sets ⋮ Perfect Codes in Cayley Graphs ⋮ Worst-case efficient dominating sets in digraphs ⋮ A generalization of Lee codes ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Regular sets in Cayley graphs ⋮ Graphs with constant sum of domination and inverse domination numbers ⋮ Efficient domination in cubic vertex-transitive graphs ⋮ Efficient \(k\)-distance dominating set in Cayley graphs ⋮ Lattice-like total perfect codes ⋮ On efficiently total dominatable digraphs ⋮ Efficient open domination in Cayley graphs ⋮ Subgroup Perfect Codes in Cayley Graphs ⋮ Total and paired domination numbers of toroidal meshes ⋮ Perfect codes in proper reduced power graphs of finite groups ⋮ \([1,2\)-sets in graphs] ⋮ On subgroup perfect codes in Cayley graphs ⋮ The bondage numbers and efficient dominations of vertex-transitive graphs ⋮ Constructing dominating sets in circulant graphs ⋮ Efficient absorbants in generalized de Bruijn digraphs ⋮ On Some Structural Properties of Star and Pancake Graphs ⋮ The cubic power graph of finite abelian groups ⋮ Efficient dominating sets in circulant graphs ⋮ Perfect codes in circulant graphs ⋮ Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups ⋮ Unnamed Item ⋮ The (non-)existence of perfect codes in Fibonacci cubes ⋮ On the distance domination number of bipartite graphs ⋮ Characterization of subgroup perfect codes in Cayley graphs ⋮ On efficient absorbant conjecture in generalized De Bruijn digraphs ⋮ Reinforcement numbers of digraphs ⋮ Perfect codes in Cayley sum graphs ⋮ Subgroup perfect codes in Cayley sum graphs ⋮ Domination in Cayley graphs: a survey ⋮ The total bondage numbers and efficient total dominations of vertex-transitive graphs ⋮ Perfect domination ratios of Archimedean lattices ⋮ Constructing the minimum dominating sets of generalized de Bruijn digraphs
Cites Work
This page was built for publication: Efficient dominating sets in Cayley graphs.
