Two linear preserver problems on graphs
Keyword(s):
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.
2009 ◽
Vol 109
(2)
◽
pp. 109-121
◽
1988 ◽
Vol 110
◽
pp. 181-212
◽
1992 ◽
Vol 162-164
◽
pp. 217-235
◽
1992 ◽
Vol 33
(1-2)
◽
pp. 1-2
◽
2004 ◽
Vol 34
(1)
◽
pp. 225-251
◽
2011 ◽
Vol 59
(10)
◽
pp. 1171-1187
◽