Two linear preserver problems on graphs

2018 ◽  
Vol 34 ◽  
pp. 602-608
Author(s):  
Yanan Hu ◽  
Zhenhua Lyu

Let n, t, k be integers such that 3 ≤ t,k ≤ n. Denote by G_n the set of graphs with vertex set {1,2,...,n}. In this paper, the complete linear transformations on G_n mapping K_t-free graphs to K_t-free graphs are characterized. The complete linear transformations on G_n mapping C_k-free graphs to C_k-free graphs are also characterized when n ≥ 6.

1995 ◽  
Vol 303 (1) ◽  
pp. 165-184 ◽  
Author(s):  
Vladimir P. Platonov ◽  
Dragomir Ž. Doković

2004 ◽  
Vol 34 (1) ◽  
pp. 225-251 ◽  
Author(s):  
Chi-Kwong Li ◽  
Ilya Spitkovsky ◽  
Nahum Zobin

Sign in / Sign up

Export Citation Format

Share Document