Theoretical aspects of equitable partition of networks into sparse modules
type: Item
instance of: scholarly article
title: Theoretical aspects of equitable partition of networks into sparse modules
zbMATH Open document ID: 1482.05322
author: Huaqiang Zhang
author: Xin Zhang
published in: Theoretical Computer Science
publication date: 2021-06-08T00:00:00Z
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 7356472
zbMATH Keywords: equitable partition
zbMATH Keywords: degenerate graph
zbMATH Keywords: maximum average degree
zbMATH Keywords: planar graph
zbMATH Keywords: complex network
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.04.010
OpenAlex ID: W3154609639
cites work: Q5688999
cites work: Equitable coloring and the maximum degree
cites work: Equitable vertex arboricity of 5-degenerate graphs
cites work: Graph Theory
cites work: Equitable d-degenerate Choosability of Graphs
cites work: Equitable improper choosability of graphs
cites work: Q3300165
cites work: Equitable partition of graphs into induced forests
cites work: Q5620621
cites work: Equitable partition of planar graphs
cites work: A list analogue of equitable coloring
cites work: Tree-coloring problems of bounded treewidth graphs
cites work: Equitable list tree-coloring of bounded treewidth graphs
cites work: Complexity of tree-coloring interval graphs equitably
cites work: Hardness and algorithms of equitable tree-coloring problem in chordal graphs
cites work: Equitable partition of plane graphs with independent crossings into induced forests
cites work: An optimal greedy heuristic to color interval graphs
cites work: Equitable vertex arboricity of graphs
cites work: Equitable list point arboricity of graphs
cites work: Equitable vertex arboricity of subcubic graphs
cites work: Equitable partition of graphs into induced linear forests
cites work: Equitable vertex arboricity conjecture holds for graphs with low degeneracy
cites work: A conjecture on equitable vertex arboricity of graphs
DOI: 10.1016/J.TCS.2021.04.010
Recommended article: Partitioning networks based on generalized concepts of equivalence
Recommended article: Community Networks with Equitable Partitions
Recommended article: Attributed Networks Partitioning Based on Modularity Optimization
Recommended article: Optimal partition and effective dynamics of complex networks
Recommended article: The optimal partitioning of networks
Recommended article: Q5298936
Recommended article: Asymptotic equipartition properties for simple hierarchical and networked structures
Recommended article: Synchronization and equitable partitions in weighted networks
description: scientific article; zbMATH DE number 7356472