|
|||||
|
|
On Planar Toeplitz Graphs |
|
| Authors: | Reinhardt Euler Tudor Zamfirescu |
| Affiliation: | 1. Lab-STICC, Faculté des Sciences, UMR CNRS 6285, Université Européenne de Bretagne, 20 Avenue Le Gorgeu, CS 93837, 29238, Brest Cedex 3, France 2. Fakult?t für Mathematik, Technische Universit?t Dortmund, Vogelpothsweg 87, 44227, Dortmund, Germany 3. Institute of Mathematics, Romanian Academy, Bucharest, Romania 4. ASSMS, GC University, Lahore, Pakistan |
| Abstract: | We describe several classes of finite, planar Toeplitz graphs and present results on their chromatic number. We then turn to counting maximal independent sets in these graphs and determine recurrence equations and generating functions for some special cases. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |