On the algorithmic aspects of strong subcoloring

DOI10.1007/S10878-018-0272-ZzbMATH Open1400.90266OpenAlexW2789422586WikidataQ130188342 ScholiaQ130188342MaRDI QIDQ1752633FDOQ1752633

Authors: Xianqiang Yang 

Publication date: 24 May 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-018-0272-z

Recommendations

• Strong k-colourings of graphs
• Bounds and complexity results for strong edge colouring of subcubic graphs
• scientific article; zbMATH DE number 1953083
• Coloring graphs characterized by a forbidden subgraph
• More about subcolorings

zbMATH Keywords

coloringstrong setsubcoloringstrong subcoloring

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• The NP-Completeness of Edge-Coloring
• Title not available (Why is that?)
• On maximal independent sets of vertices in claw-free graphs
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• The subchromatic number of a graph
• On Injective Colourings of Chordal Graphs
• Dominated colorings of graphs
• On some domination colorings of graphs
• More about subcolorings
• Graph Subcolorings: Complexity and Algorithms
• Colour class domination numbers of some classes of graphs
• The cd-coloring of graphs
• Parameterized and exact algorithms for class domination coloring
• A lower bound of the cd-chromatic number and its complexity
• SUB-COLORING AND HYPO-COLORING INTERVAL GRAPHS
• Complexity of Steiner tree in split graphs -- dichotomy results
• Title not available (Why is that?)

Cited In (3)

• Exact square coloring of certain classes of graphs: complexity and algorithms
• A strict strong coloring of trees
• Exact square coloring of graphs resulting from some graph operations and products

This page was built for publication: On the algorithmic aspects of strong subcoloring

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