登入選單

返回Google圖書搜尋

Orienting the Edges in a Mixed Eulerian Multigraph

Yves NobertJean-Claude PicardJean-Marc RousseauCentre for Research on Transportation (Montréal, Québec)Université du Québec à Montréal. Centre de recherche en gestion

出版	Centre for Research on Transportation = Centre de recherche sur les transports (C.R.T.), 1998
URL	http://books.google.com.hk/books?id=MFV2NAEACAAJ&hl=&source=gbs_api

註釋

This paper addresses the problem of directing the edges of a mixed Eulerian multigraph in such a way that the resulting directed multigraph is still Eulerian. It first reviews the literature on the problem and then shows that, by defining an appropriate quadratic function, the problem reduces to solving a maximal flow problem in a reduced network. An example problem is included.