Decomposing Weighted Graphs

DOI10.1002/jgt.22124zbMath1370.05164arXiv1702.00205OpenAlexW2584977970MaRDI QIDQ5360887

Amir Ban

Publication date: 26 September 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.00205

zbMATH Keywords

partitiondecompositionweighted graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items

On a conjecture of Schweser and Stiebitz, On connected partition with degree constraints, Partitions of graphs and multigraphs under degree constraints, A note on partitions of graphs under degree constraints, Graph partitions under average degree constraint, Degree conditions for the existence of vertex-disjoint cycles and paths: a survey, Partitions of multigraphs under minimum degree constraints, A generalization of Stiebitz-type results on graph decomposition, Partitions of multigraphs without \(C_4\), Asymptotically almost every \(2r\)-regular graph has an internal partition