Three algorithms for graph locally harmonious colouring

DOI10.1080/10236198.2015.1124101zbMATH Open1367.05071OpenAlexW2338684177MaRDI QIDQ4978237FDOQ4978237

Authors:

Publication date: 8 August 2017

Published in: Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10236198.2015.1124101

Recommendations

• Harmonious colouring of graphs
• Publication:4206748
• On the Harmonious Coloring of Graphs
• Local optimization of colorings of graphs
• The complexity of harmonious colouring for trees

zbMATH Keywords

harmonious colouringlocally harmonious colouringspecial independent set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Cites Work

• A branch-and-cut algorithm for graph coloring
• New methods to color the vertices of a graph
• On the capacitated vehicle routing problem
• Relaxations of linear programming problems with first order stochastic dominance constraints
• On the Harmonious Coloring of Graphs
• A hierarchy of relaxations for linear generalized disjunctive programming
• Semidefinite relaxation for linear programs with equilibrium constraints
• Harmonious chromatic number of directed graphs
• Harmonious coloring of trees with large maximum degree
• A Pruning Procedure for Exact Graph Coloring
• Sparse weighted voting classifier selection and its linear programming relaxations
• On linear and semidefinite programming relaxations for hypergraph matching
• A branch-and-price algorithm for the robust graph coloring problem
• The harmonious coloring number of a graph
• An upper bound for the harmonious chromatic number of a graph
• On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
• Surrogate constraint normalization for the set covering problem
• The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes
• Zero duality gap in surrogate constraint optimization: a concise review of models
• Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints
• Linear programming and Lagrangian relaxation heuristics for designing a material flow network on a block layout

Cited In (4)

• Modeling of hybrid nanofluid behavior within a permeable media involving buoyancy effect
• Investigation of hybrid nanofluid migration within a porous closed domain
• On the total edge irregularity strength of general uniform cactus chain graphs with pendant vertices
• On total vertex irregularity strength of generalized uniform cactus chain graphs with pendant vertices

This page was built for publication: Three algorithms for graph locally harmonious colouring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4978237)