| File | |
| Title |
Generating Functions of Eulerian and Separtating Eulerian Subgraphs
|
| Creator | |
| Source Title |
島根大学総合理工学部紀要. シリーズB
|
| Volume | 35 |
| Start Page | 43 |
| End Page | 47 |
| Journal Identifire |
ISSN 13427121
|
| Descriptions |
Abstract
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^[*].
|
| Language |
eng
|
| Resource Type | departmental bulletin paper |
| Publisher |
島根大学総合理工学部
|
| Date of Issued | 2002-03 |
| Publish Type | Version of Record |
| Access Rights | open access |
| Relation |
[NCID]
AA11157123
|
