Some nordhaus‐‐ gaddum‐type results
From MaRDI portal
Publication:4013424
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
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 (18)
- Factor domination and minimum degree
- 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
- Title not available (Why is that?)
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Generalizations of some Nordhaus–Gaddum‐type results on spectral radius 👍 👎
- Title not available (Why is that?) 👍 👎
- A survey of Nordhaus-Gaddum type relations 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- New Nordhaus-Gaddum-type results for the Kirchhoff index 👍 👎
- Title not available (Why is that?) 👍 👎
- Extremal decompositions for Nordhaus-Gaddum theorems 👍 👎
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)
