Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
type: Item
instance of: scholarly article
title: Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
zbMATH Open document ID: 1428.05091
author: Sandi Klavžar
author: Nazanin Movarraei
author: Mina Nahvi
author: S. Akbari
published in: European Journal of Combinatorics
publication date: 2019-11-28T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 7138273
zbMATH Keywords: distinguishing number
zbMATH Keywords: distinguishing chromatic number
zbMATH Keywords: Nordhaus-Gaddum theorem
MaRDI profile type: Publication
full work available at URL: j.ejc.2019.103042
OpenAlex ID: W2982633519
cites work: Q4111622
cites work: Nordhaus-Gaddum bounds for total Roman domination
cites work: Bipartite subgraphs of graphs with maximum degree three
cites work: Nordhaus-Gaddum theorem for the distinguishing chromatic number
cites work: Computing the bipartite edge frustration of fullerene graphs
cites work: Bipartizing fullerenes
cites work: Bondage numbers of Mycielski graphs
cites work: Improving a Nordhaus-Gaddum type bound for total domination using an algorithm involving vertex disjoint stars
cites work: On the chromatic edge stability number of graphs
cites work: Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs
cites work: Sur le coloriage des graphs
cites work: Q3898517
cites work: Total weight choosability of Mycielski graphs
cites work: The bipartite edge frustration of extension of splice and link graphs
cites work: The bipartite edge frustration of graphs under subdivided edges and their related sums
cites work: Bipartite subgraphs of triangle-free subcubic graphs
Wikidata QID: Q126861856
DOI: 10.1016/J.EJC.2019.103042
Recommended article: On the chromatic edge stability number of graphs
Recommended article: On the chromatic edge stability index of graphs
Recommended article: On the edge chromatic vertex stability number of graphs
Recommended article: On critical graphs for the chromatic edge-stability number
Recommended article: On the Total Chromatic Edge Stability Number and the Total Chromatic Subdivision Number of Graphs
Recommended article: Critical graphs for the chromatic edge-stability number
Recommended article: On the chromatic vertex stability number of graphs
Recommended article: Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
Recommended article: Q4552245
Recommended article: Q4543167
description: scientific article; zbMATH DE number 7138273