首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree
Authors:Fran  ois Laviolette
Institution:

Université de Montréal, Département de Mathématiques et de Statistique, C.P. 6128, Succ. A, Montréal, Québec, H3C 3J7, Canada

Abstract:We consider the question whether an infinite eulerian graph has a decomposition into circuits and rays if the graph has only finitely many, say n, vertices of infinite degree, and only finitely many finite components after the removal of the vertices of infinite degree. It is known that the answer is affirmative for nless-than-or-equals, slant2 and negative for ngreater-or-equal, slanted4. We settle the remaining case n=3, showing that a decomposition into circuits and rays also exists in this case.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号