Let G be a graph. For two positive integers d and h, a (d, h)-decomposition of G is a pair (G, H) such that H is a subgraph of G of maximum degree at most h and D is an acyclic orientation of G-E(H)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G-E(H)$$\end{document} of maximum out-degree at most d. A graph G is (d, h)-decomposable if G has a (d, h)-decomposition. In this paper, we prove...
