number of downloads : ?
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
このエントリーをはてなブックマークに追加