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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s00373-012-1185-8 | Graphs and Combinatorics |
Keywords | Field | DocType |
05c75,maximal independent set,colouring,planarity,counting,05a15,toeplitz graph,05c15 | Generating function,Topology,Discrete mathematics,Indifference graph,Combinatorics,Chordal graph,Toeplitz matrix,Book embedding,Pathwidth,1-planar graph,Mathematics,Maximal independent set | Journal |
Volume | Issue | ISSN |
29 | 5 | 1435-5914 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Reinhardt Euler | 1 | 95 | 28.50 |
Tudor Zamfirescu | 2 | 77 | 16.85 |