Skip to main content
deleted 1 character in body
Source Link

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is a vertex $v\in V$ such that $f(v) = v$.

If $G$ has the FPP, does $G\times G$ have the FPP (where by $\times$ we denote the Tensor or categoricalcategorical product of graphs)?

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is $v\in V$ such that $f(v) = v$.

If $G$ has the FPP, does $G\times G$ have the FPP (where by $\times$ we denote the Tensor or categorical product of graphs)?

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is a vertex $v\in V$ such that $f(v) = v$.

If $G$ has the FPP, does $G\times G$ have the FPP (where by $\times$ we denote the categorical product of graphs)?

added 8 characters in body
Source Link

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is $v\in V$ such that $f(v) = v$.

If $G$ has the FPP, does $G\times G$ have the FPP (where by $\times$ we denote the Tensor or categorical product of graphs)?

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is $v\in V$ such that $f(v) = v$.

If $G$ has FPP, does $G\times G$ have FPP (where by $\times$ we denote the Tensor or categorical product of graphs)?

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is $v\in V$ such that $f(v) = v$.

If $G$ has the FPP, does $G\times G$ have the FPP (where by $\times$ we denote the Tensor or categorical product of graphs)?

Source Link

Fixed point property for simple undirected graphs

We say that a simple, undirected graph $G=(V,E)$ has the fixed point property (FPP) if for every graph homomorphism $f:G\to G$ there is $v\in V$ such that $f(v) = v$.

If $G$ has FPP, does $G\times G$ have FPP (where by $\times$ we denote the Tensor or categorical product of graphs)?