| File | |
| language |
eng
|
| Author | |
| Description | Throughout this paper, all graphs are assumed to be embedded into an orientable surface. A graph is Eulerian if the degree of every vertex is even. An Eulerian graph is separating if the regions into which the surface is divided by the graph are 2-colorable. Let G be a graph and G^[*] its dual. We show an identity which relates the generating function of Eulerian subgraphs of G and the generating function of separating Eulerian subgraphs of G^[*].
|
| Journal Title |
島根大学総合理工学部紀要. シリーズB
|
| Volume | 35
|
| Start Page | 43
|
| End Page | 47
|
| ISSN | 13427121
|
| Published Date | 2002-03
|
| NCID | AA11157123
|
| Publisher | 島根大学総合理工学部
|
| NII Type |
Departmental Bulletin Paper
|
| Format |
PDF
|
| Text Version |
出版社版
|
| OAI-PMH Set |
Interdisciplinary Graduate School of Science and Engineering
|
| 他の一覧 |
