Author:
Balogh József,Csaba Béla,Jing Yifan,Pluhár András
Abstract
In the literature, the notion of discrepancy is used in several contexts, even in the theory of graphs. Here, for a graph $G$ with each edge labelled $-1$ or $1$, we consider a family $\mathcal{S}_G$ of subgraphs of a certain type, such as spanning trees or Hamiltonian cycles. As usual, we seek for bounds on the sum of the labels that hold for all elements of $\mathcal{S}_G$, for every labeling.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献