Extremal graphs for inequalities involving domination parameters
From MaRDI portal
Publication:1567259
DOI10.1016/S0012-365X(99)00251-4zbMath0954.05037MaRDI QIDQ1567259
Teresa W. Haynes, Shangchao Zhou, E. J. Cockayne, Bao-Gen Xu, Stephen T. Hedetniemi
Publication date: 5 February 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (30)
Extremal values on the harmonic number of trees ⋮ On the domination number of a graph and its block graph ⋮ Quasiperfect domination in trees ⋮ Minimizing the Laplacian eigenvalues for trees with given domination number ⋮ On autographix conjecture regarding domination number and average eccentricity ⋮ On domination in signed graphs ⋮ The total \(\{k\}\)-domatic number of a graph ⋮ Edge-grafting transformations on the average eccentricity of graphs and their applications ⋮ Graphs with constant sum of domination and inverse domination numbers ⋮ Star-uniform graphs ⋮ Extremal values on the eccentric distance sum of trees ⋮ Some upper bounds related with domination number ⋮ Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity ⋮ On the signed star domination number of regular multigraphs ⋮ Unnamed Item ⋮ Permanental bounds of the Laplacian matrix of trees with given domination number ⋮ On the extremal values of the eccentric distance sum of trees ⋮ Domination in graphs of minimum degree at least two and large girth ⋮ Extremal energies of trees with a given domination number ⋮ On the extremal values of the eccentric distance sum of trees with a given domination number ⋮ Two classes of edge domination in graphs ⋮ On edge domination numbers of graphs ⋮ The signed star domination numbers of the Cartesian product graphs ⋮ On signed cycle domination in graphs ⋮ Connected Domination ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ Characterization of graphs with equal domination and covering number ⋮ On perfect and quasiperfect dominations in graphs ⋮ On the balanced domination of graphs ⋮ On the trees with same signed edge and signed star domination numbers
This page was built for publication: Extremal graphs for inequalities involving domination parameters
