Equitable cluster partition of graphs with small maximum average degree

Equitable cluster partition of graphs with small maximum average degree

Saved in:

Bibliographic Details
Main Authors:	Xiaoling Liu, Lei Sun, Wei Zheng
Format:	Article
Language:	English
Published:	University of Zielona Góra 2025-01-01
Series:	Discussiones Mathematicae Graph Theory
Online Access:	https://www.dmgt.uz.zgora.pl/?doi=10.7151/dmgt.2564
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphs with Bounded Maximum Average Degree and Their Neighbor Sum Distinguishing Total-Choice Numbers
by: Patcharapan Jumnongnit, et al.
Published: (2017-01-01)

On the Spectral Radius of the Maximum Degree Matrix of Graphs
by: Eber Lenes, et al.
Published: (2025-05-01)

Maximum Reciprocal Degree Resistance Distance Index of Bicyclic Graphs
by: Gaixiang Cai, et al.
Published: (2021-01-01)

Equitable choosability of prism graphs
by: Kirsten Hogenson, et al.
Published: (2025-01-01)

Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree
by: Fei Wen, et al.
Published: (2025-01-01)

Divisor equitably strong non-split divisor equitable domination in graphs
by: Priyanka G. B., et al.
Published: (2025-02-01)

Graphs with a Fixed Maximum Degree and Order Attaining the Upper Bound on Minimum Status
by: Wei-Han Tsai, et al.
Published: (2024-11-01)

Equitable partitions and spectra of symmetric trees: Revisiting Heilbronner’s composition principle
by: Milica Anđelić, et al.
Published: (2024-12-01)

A Sufficient Condition for Planar Graphs of Maximum Degree 6 to be Totally 7-Colorable
by: Enqiang Zhu, et al.
Published: (2020-01-01)

On the existence of tripartite graphs and n-partite graphs
by: Guo Jiyun, et al.
Published: (2024-12-01)

Equitable Coloring on Total Graph of Bigraphs and Central Graph of Cycles and Paths
by: J. Vernold Vivin, et al.
Published: (2011-01-01)

Planar Graphs of Maximum Degree 6 and without Adjacent 8-Cycles Are 6-Edge-Colorable
by: Wenwen Zhang
Published: (2021-01-01)

On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree
by: Jane Shonon Cutinha, et al.
Published: (2025-05-01)

The Average Lower Connectivity of Graphs
by: Ersin Aslan
Published: (2014-01-01)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
by: A. I. Antonov, et al.
Published: (2015-03-01)

The Average Covering Number of a Graph
by: Derya Dogan, et al.
Published: (2013-01-01)

(1,2)-PDS in graphs with the small number of vertices of large degrees
by: Urszula Bednarz, et al.
Published: (2024-12-01)

Local Metric and Partition Resolvability of Graphs With Applications
by: Kamran Azhar, et al.
Published: (2025-01-01)

COMPACT PARTITIONS ON LARGE DIMENSION TOPOLOGICAL GRAPHS
by: Alexander V. Pogrebnoy, et al.
Published: (2023-06-01)

Research on Circuit Partitioning Algorithm Based on Partition Connectivity Clustering and Tabu Search
by: Linzi Yin, et al.
Published: (2025-02-01)

Component Order Edge Connectivity, Vertex Degrees, and Integer Partitions
by: Michael R. Yatauro
Published: (2025-01-01)

Graph partition based mapping algorithm on multiprocessors for streaming applications
by: Qi TANG, et al.
Published: (2016-06-01)

Graph partition based mapping algorithm on multiprocessors for streaming applications
by: Qi TANG, et al.
Published: (2016-06-01)

Average-Based Fuzzy Time Series Markov Chain Based on Frequency Density Partitioning
by: Susilo Hariyanto, et al.
Published: (2023-01-01)

Progressive filling partitioning and mapping algorithm for Spark based on allocation fitness degree
by: Chen BIAN, et al.
Published: (2017-09-01)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Allan Lo, et al.
Published: (2025-01-01)

Maximizing edge connectivity in graph partitioning using hotspots
by: Isam A. Alobaidi, et al.
Published: (2025-01-01)

On the Bounded Partition Dimension of Some Generalised Graph Structures
by: Wajdi Alghamdi, et al.
Published: (2022-01-01)

Autonomous Graph Partitioning for Multi-Agent Patrolling Problems
by: Bernát Wiandt, et al.
Published: (2018-09-01)

THE DEGREE ON CHAIN OF FUZZY GRAPHS
by: Russel H. Majeed, et al.
Published: (2023-08-01)

Creation of a Domestic Hybrid Truck with the Maximum Degree of Localization
by: Sergey N. Poddubko, et al.
Published: (2025-06-01)

BASED ON AVERAGING METHOD ANALYSIS OF THE SINGLE DEGREE OF FREEDOM AMPLITUDE FREQUENCY
by: WANG ShuGuo, et al.
Published: (2019-01-01)

The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States
by: Adam Burchardt, et al.
Published: (2025-04-01)

Personalized trajectory privacy preserving method based on graph partition
by: Jing YANG, et al.
Published: (2015-03-01)

EXPLORATION OF THE RELATION BETWEEN THE MAXIMUM RUNOFF AND THE AVERAGE RIVER RUNOFF IN SOME BULGARIAN RIVERS
by: Krassimira Nacheva, et al.
Published: (2019-12-01)

Uneven clustering routing protocol based on dynamic partition for wireless sensor network
by: Yan-qing SUN, et al.
Published: (2014-01-01)

Consensus Partition Guided Incomplete Multi-View Clustering
by: Chunyu Yang, et al.
Published: (2025-01-01)

LGP-SA：Graph partition algorithm based on simulated annealing in large-scale graph processing
by: Jinfeng XU, et al.
Published: (2016-02-01)

FATIGUE LIFE PREDICTION METHODOLOGY BASED ON WEIGHT-AVERAGED MAXIMUM SHEAR STRESS PLANE UNDER MULTIAXIAL LOADING
by: TAO ZhiQiang, et al.
Published: (2021-01-01)

Digitalization of Processes of Small and Average Business
by: A. V. Polyanin, et al.
Published: (2020-05-01)