Bounds for pairs in partitions of graphs
type: Item
instance of: scholarly article
title: Bounds for pairs in partitions of graphs
zbMATH Open document ID: 1219.05143
author: Jie Ma
author: Xingxing Yu
published in: Discrete Mathematics
publication date: 2010-07-07T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5731700
zbMATH Keywords: graph partition
zbMATH Keywords: judicious partition
zbMATH Keywords: Azuma-Hoeffding inequality
MaRDI profile type: Publication
full work available at URL: j.disc.2010.03.023
OpenAlex ID: W2067505988
cites work: Maximum cuts and judicious partitions in graphs without short cycles
cites work: Weighted sums of certain dependent random variables
cites work: Judicious partitions of hypergraphs
cites work: Exact bounds for judicious partitions of graphs
cites work: Judicious partitions of 3-uniform hypergraphs
cites work: Problems and results on judicious partitions
cites work: Some Extremal Properties of Bipartite Subgraphs
cites work: Q4090369
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Q4142699
cites work: On a bottleneck bipartition conjecture of Erdős
cites work: Q3470485
cites work: Graph partitions. II
cites work: Q4304355
DOI: 10.1016/J.DISC.2010.03.023
Recommended article: Bounds for pairs in judicious partitioning of graphs
Recommended article: On Bounds for the k-Partitioning of Graphs
Recommended article: Q2947391
Recommended article: Exact bounds for judicious partitions of graphs
Recommended article: Better Bounds for k-Partitions of Graphs
Recommended article: Asymptotic Bounds on Graphical Partitions and Partition Comparability
Recommended article: A bound for judicious \(k\)-partitions of graphs
Recommended article: Q3070331
Recommended article: Partitions of graphs and multigraphs under degree constraints
Recommended article: On partitions of graphs under degree constraints
description: scientific article; zbMATH DE number 5731700