scientific article; zbMATH DE number 1923205

MaRDI QIDQ4706933zbMATH OpenFDO

Authors Pier Vittorio Ceccherini, Ivan Havel

Publication date 3 June 2003

Full work available at URL https://eudml.org/doc/31772

zbMATH Keywords

dominating edge setedge coloringhypercube

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On independent and \((d, n)\)-domination numbers of hypercubes
• scientific article; zbMATH DE number 90561
• Sur le nombre domatique du n-cube et une conjecture de Zelinka. (On the domatic number of the n-cube and a conjecture of Zelinka)
• scientific article; zbMATH DE number 1444489
• Edge Domination in Graphs of Cubes

Cites work

• Bibliography on domination in graphs and some basic definitions of domination parameters
• Edge domatic numbers of complete \(n\)-partite graphs
• Edge-domatic number of a graph
• scientific article; zbMATH DE number 7897 (Why is no real title available?)
• scientific article; zbMATH DE number 90561 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 846942 (Why is no real title available?)
• scientific article; zbMATH DE number 929717 (Why is no real title available?)
• Introduction to ``Topics on Domination
• Smallest maximal matchings in the graph of the d-dimensional cube
• Towards a theory of domination in graphs

Cited in

(1)

• \((d,m)\)-dominating numbers of hypercube

This page was built for publication:

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