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


Degree sum conditions for oriented forests in digraphs
Authors:Shengning Qiao
Institution:Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, PR China
Abstract:Let F be an oriented forest with n vertices and m arcs and D be a digraph without loops and multiple arcs. In this note we prove that D contains a subdigraph isomorphic to F if D has at least n vertices and min{d+(u)+d+(v),d(u)+d(v),d+(u)+d(v)}≥2m−1 for every pair of vertices u,vV(D) with uvA(D). This is a common generalization of two results of Babu and Diwan, one on the existence of forests in graphs under a degree sum condition and the other on the existence of oriented forests in digraphs under a minimum degree condition.
Keywords:Oriented forests  Subdigraphs  Degree sum conditions
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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