On idomatic partitions of direct products of complete graphs
type: Item
instance of: scholarly article
title: On idomatic partitions of direct products of complete graphs
zbMATH Open document ID: 1234.05177
author: Sandi Klavžar
author: Gašper Mekiš
published in: Graphs and Combinatorics
publication date: 2012-01-24T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 5999859
zbMATH Keywords: independent set
zbMATH Keywords: dominating set
zbMATH Keywords: independent dominating set
zbMATH Keywords: idomatic partition
zbMATH Keywords: direct product of graph
zbMATH Keywords: complete graph
MaRDI profile type: Publication
full work available at URL: s00373-010-0997-7
OpenAlex ID: W2035040347
cites work: Disjoint independent dominating sets in graphs
cites work: Q4504904
cites work: The chromatic number of the product of two 4-chromatic graphs is 4
cites work: Proof of a conjecture concerning the direct product of bipartite graphs
cites work: On direct product cancellation of graphs
cites work: On Cartesian skeletons of graphs
cites work: Factoring cardinal product graphs in polynomial time
cites work: Q4523707
cites work: Isomorphic components of Kronecker product of bipartite graphs
cites work: Q3378230
cites work: On the cancellation law among finite relational structures
cites work: Hedetniemi's conjecture---a survey
cites work: On acyclic colorings of direct produts
cites work: Idomatic partitions of direct products of complete graphs
cites work: Independence and coloring properties of direct products of some vertex-transitive graphs
cites work: The Kronecker Product of Graphs
cites work: A survey on Hedetniemi's conjecture
DOI: 10.1007/S00373-010-0997-7
description: scientific article; zbMATH DE number 5999859