Buscar
Mostrando ítems 1-8 de 8
Shifts of the stable Kneser graphs and hom-idempotence
(Academic Press Ltd - Elsevier Science Ltd, 2017-05)
A graph G is said to be hom-idempotent if there is a homomorphism from G2 to G, and weakly hom-idempotent if for some n≥1 there is a homomorphism from Gn+1 to Gn. Larose et al. (1998) proved that Kneser graphs KG(n,k) are ...
The automorphism group of the s-stable Kneser graphs
(Academic Press Inc Elsevier Science, 2017-08)
For k,s≥2, the s-stable Kneser graphs are the graphs with vertex set the k-subsets S of {1,…,n} such that the circular distance between any two elements in S is at least s and two vertices are adjacent if and only if the ...
Grundy domination and zero forcing in Kneser graphs
(Open Journal Systems, 2019-06)
In this paper, we continue the investigation of different types of (Grundy) dominating sequences. We consider four different types of Grundy domination numbers and the related zero forcing numbers, focusing on these numbers ...
k-tuple colorings of the Cartesian product of graphs
(Elsevier Science, 2017-01)
A k-tuple coloring of a graph G assigns a set of k colors to each vertex of G such that if two vertices are adjacent, the corresponding sets of colors are disjoint. The k-tuple chromatic number of G, χk(G), is the smallest ...
Kneser graphs
(Wolfram Demonstration Project, 2016)
Kneser graphs
(Wolfram Demonstration Project, 2011)
An integer programming approach for solving a generalized version of the Grundy domination number
(Elsevier Science, 2021-10-15)
A legal dominating sequence of a graph is an ordered dominating set of vertices where each element dominates at least another one not dominated by its predecessors in the sequence. The length of a largest legal dominating ...
Hypergraphs with many Kneser colorings
(ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTDLONDON, 2012)
For fixed positive integers r, k and E with 1 <= l < r and an r-uniform hypergraph H, let kappa(H, k, l) denote the number of k-colorings of the set of hyperedges of H for which any two hyperedges in the same color ...