Producción Científica Profesorado

On the clique behavior of circulants with three small jumps



Villarroel Flores, Rafael

2009

F. Larrión, M.A. Pizaña, R. Villarroel-Flores. On the clique behavior of circulants with three small jumps Electronic Notes in Discrete Mathematics 35 (2009) Proceedings of LAGOS2009,3-7 November 2009.


Abstract


In the study reported in this extended abstract we characterize the clique behavior of circulant graphs of the form Cn(a,b,c) with View the MathML source: Such a circulant is clique divergent if and only if it is not clique-Helly. The main difficulty found here, was the case Cn(1,2,4) which is clique divergent, but no previously known technique could be used to prove it.






Artículos relacionados