Some nordhaus‐‐ gaddum‐type results

DOI10.1002/JGT.3190160305zbMATH Open0774.05095OpenAlexW2074690936MaRDI QIDQ4013424FDOQ4013424

H. C. Swart, Wayne Goddard, Michael A. Henning

Publication date: 27 September 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190160305

zbMATH Keywords

independencefactorizationdominationcomplete bipartite graphNordhaus-Gaddum-type

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Cited In (16)

• Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
• Nordhaus-Gaddum bounds for upper total domination
• Connected domination critical graphs with respect to relative complements
• Multiple factor Nordhaus-Gaddum type results for domination and total domination
• On Hadwiger's number---A problem of the Nordhaus-Gaddum type
• Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
• Improving a Nordhaus-Gaddum type bound for total domination using an algorithm involving vertex disjoint stars
• On a Nordhaus-Gaddum type problem for independent domination
• Title not available (Why is that?)
• Maximum size of digraphs with some parameters
• A Nordhaus-Gaddum-type result for the induced path number
• Title not available (Why is that?)
• Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
• Nordhaus-Gaddum bounds for total domination
• Nordhaus-Gaddum type result for the matching number of a graph
• Nordhaus-Gaddum type inequality for the fractional matching number of a graph

Recommendations

• A survey of Nordhaus-Gaddum type relations 👍 👎
• New Nordhaus-Gaddum-type results for the Kirchhoff index 👍 👎
• Generalizations of some Nordhaus–Gaddum‐type results on spectral radius 👍 👎
• Extremal decompositions for Nordhaus-Gaddum theorems 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Some nordhaus‐‐ gaddum‐type results

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