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) (Q1100480): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q122874385, #quickstatements; #temporary_batch_1705549208013 |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Bohdan Zelinka / rank | |||
Property / reviewed by | |||
Property / reviewed by: Bohdan Zelinka / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Towards a theory of domination in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error Detecting and Error Correcting Codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3325636 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3947698 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0195-6698(87)80008-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2410599300 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:06, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | 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 |
Statements
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) (English)
0 references
1987
0 references
The domatic number of a graph G is the maximum number of classes of a partition of the vertex set of G into dominating sets. The reviewer has proved that for the graphs of the cubes of dimensions \(2^ p-1\) and \(2^ p\) the domatic number is equal to \(2^ p\) for any positive integer p. He has proposed the conjecture that the domatic number of the graph of the cube of dimension n, where n is not of the form \(2^ p-1\), is equal to n. The author disproves this conjecture by showing that the graph of the cube of dimension 5 has the domatic number equal to 4. He proposes a weakened form of the conjecture, namely the conjecture that the domatic number of the graph of the cube and the dimension of the cube are asymptotically equal.
0 references
cube graph
0 references
domatic number
0 references