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


The acircuitic directed star arboricity of subcubic graphs is at most four
Authors:Alexandre Pinlou
Institution:LaBRI, Université Bordeaux I, 351, cours de la Libération, 33405 Talence Cedex, France
Abstract:A directed star forest is a forest all of whose components are stars with arcs emanating from the center to the leaves. The acircuitic directed star arboricity of an oriented graph G (that is a digraph with no opposite arcs) is the minimum number of arc-disjoint directed star forests whose union covers all arcs of G and such that the union of any two such forests is acircuitic. We show that every subcubic graph has acircuitic directed star arboricity at most four.
Keywords:Acircuitic directed star arboricity  Directed star forest
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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