Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
type: Item
instance of: scholarly article
title: Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
zbMATH Open document ID: 1228.05138
author: Daobin Li
author: Baoyindureng Wu
author: Xunuan Yang
author: Xinhui An
published in: Discrete Applied Mathematics
publication date: 2011-10-27T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5964696
zbMATH Keywords: decomposition
zbMATH Keywords: diameter
zbMATH Keywords: Wiener index
MaRDI profile type: Publication
full work available at URL: j.dam.2011.06.016
OpenAlex ID: W1974759232
cites work: The Wiener index of the \(k\)th power of a graph
cites work: Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
cites work: Wiener index of graphs with more than one cut-vertex
cites work: Wiener indices of balanced binary trees
cites work: Q5422499
cites work: Wiener index of trees: Theory and applications
cites work: Four new sums of graphs and their Wiener indices
cites work: Distance in graphs
cites work: Radius, diameter, and minimum degree
cites work: Nordhaus–Gaddum‐type Theorems for decompositions into many parts
cites work: Some nordhaus‐‐ gaddum‐type results
cites work: The Diameter of a Graph and its Complement
cites work: On Complementary Graphs
cites work: Bounds on chromatic numbers of multiple factors of a complete graph
cites work: Q2995586
cites work: A map colour theorem for the union of graphs
cites work: Molecular graphs and the inverse Wiener index problem
cites work: Q3377651
cites work: On Harary index
cites work: On reciprocal complementary Wiener number
DOI: 10.1016/J.DAM.2011.06.016
description: scientific article; zbMATH DE number 5964696