Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs
Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs
Let $K$ be a complete graph of order $n$. For $d\in (0,1)$, let $c$ be a $\pm 1$-edge labeling of $K$ such that there are $d{n\choose 2}$ edges with label $+1$, and let $G$ be a spanning subgraph of $K$ of maximum degree at most $\Delta$ and with $m(G)$ edges. …