Highly Influenced

# Independent dominating sets and idomatic partitions in direct products of four complete graphs

@inproceedings{Klavzar2009IndependentDS, title={Independent dominating sets and idomatic partitions in direct products of four complete graphs}, author={Sandi Klavzar and Gasper Mekis}, year={2009} }

- Published 2009

Independent dominating sets in the direct product of four complete graphs are considered. Possible types of such sets are classified. The sets in which every pair of vertices agree in exactly one coordinate, called T1-sets, are explicitly described. It is proved that the direct product of four complete graphs admits a partition into T1-sets if and only if each factor has at least three vertices and the orders of at least two factors are divisible by 3.

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-8 of 8 references

Highly Influential

Highly Influential