On graphs having domination number half their order
From MaRDI portal
Publication:1081617
DOI10.1007/BF01848079zbMath0602.05043WikidataQ56502748 ScholiaQ56502748MaRDI QIDQ1081617
Publication date: 1985
Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)
Related Items (94)
Domination, independent domination and \(k\)-independence in trees ⋮ Graphs having distance-\(n\) domination number half their order ⋮ A lower bound for the algebraic connectivity of a graph in terms of the domination number ⋮ On graphs with equal domination and covering numbers ⋮ Algebras of binary isolating formulas for theories of root products of graphs ⋮ On symmetric division deg index of trees with given parameters ⋮ Dominating sets inducing large components ⋮ Isolation of \(k\)-cliques. II ⋮ Extremal values on the harmonic number of trees ⋮ On the domination number of a graph and its block graph ⋮ Quasiperfect domination in trees ⋮ On the domination number of cross products of graphs ⋮ Unnamed Item ⋮ Relations between the Roman k-domination and Roman domination numbers in graphs ⋮ Minimizing the Laplacian eigenvalues for trees with given domination number ⋮ Total domination number of the conjunction of graphs ⋮ Upper bound on 3-rainbow domination in graphs with minimum degree 2 ⋮ Unnamed Item ⋮ On the domination number of the Cartesian product of the cycle of length \(n\) and any graph ⋮ On autographix conjecture regarding domination number and average eccentricity ⋮ Vertex-addition strategy for domination-like invariants ⋮ Well irredundant graphs ⋮ Inequalities between the domination number and the chromatic number of a graph ⋮ Average distance and domination number ⋮ On the total and strong version for Roman dominating functions in graphs ⋮ On 2-step and hop dominating sets in graphs ⋮ Prime factorization and domination in the hierarchical product of graphs ⋮ Rainbow edge-coloring and rainbow domination ⋮ On construction for trees making the equality hold in Vizing's conjecture ⋮ Domination in digraphs and their direct and Cartesian products ⋮ Total $k$-domination in strong product graphs ⋮ Unnamed Item ⋮ A sharp upper bound on the cycle isolation number of graphs ⋮ Some Relations Between Rank, Vertex Cover Number and Energy of Graph ⋮ 3-component domination numbers in graphs ⋮ Bounds and extremal graphs for total dominating identifying codes ⋮ Domination in commuting graph and its complement ⋮ On multiplicative sum Zagreb index of trees with fixed domination number ⋮ The minimum spectral radius of graphs with a given domination number ⋮ Domination in edge cycle graphs ⋮ A note on domination and total domination in prisms ⋮ On the eccentric distance sum of trees with given maximum degree ⋮ Graphs with isolation number equal to one third of the order ⋮ Edge-grafting transformations on the average eccentricity of graphs and their applications ⋮ Extremal graphs for a new upper bound on domination parameters in graphs ⋮ On the domination number of permutation graphs and an application to strong fixed points ⋮ Extremal values on the eccentric distance sum of trees ⋮ Unnamed Item ⋮ On the co-Roman domination in graphs ⋮ On the non-cyclic graph of a group ⋮ The discipline number of a graph ⋮ Dominator colorings in some classes of graphs ⋮ \(k\)-domination and \(k\)-independence in graphs: A survey ⋮ On packing and covering numbers of graphs ⋮ Unnamed Item ⋮ On extremal Zagreb indices of trees with given domination number ⋮ Permanental bounds of the Laplacian matrix of trees with given domination number ⋮ Certified domination ⋮ Domatically perfect graphs ⋮ On domination and reinforcement numbers in trees ⋮ Laplacian eigenvalue distribution and graph parameters ⋮ On the extremal values of the eccentric distance sum of trees ⋮ Distribution centers in graphs ⋮ A sharp upper bound on algebraic connectivity using domination number ⋮ A note on connected bipartite graphs having independent domination number half their order. ⋮ 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 ⋮ On average lower independence and domination numbers in graphs ⋮ Proof of a conjecture on game domination ⋮ The compared costs of domination location-domination and identification ⋮ A bound on the k-domination number of a graph ⋮ Graphs with equal domination and covering numbers ⋮ A continuous generalization of domination-like invariants ⋮ A sharp upper bound on the least signless Laplacian eigenvalue using domination number ⋮ Irredundance ⋮ Multiple Domination ⋮ On domination and independence numbers of graphs ⋮ On the \(\{k\}\)-domination number of Cartesian products of graphs ⋮ On the Roman domination number of a graph ⋮ On the profile of the corona of two graphs ⋮ Unnamed Item ⋮ On Sombor index of trees with fixed domination number ⋮ On roman domination number of functigraph and its complement ⋮ The differential of the strong product graphs ⋮ Characterization of graphs with equal domination and covering number ⋮ On the domination and signed domination numbers of zero-divisor graph ⋮ Domination number of the non-commuting graph of finite groups ⋮ On the domination number of a graph and its total graph ⋮ On strict strong coloring of graphs ⋮ The \(k\)-path vertex cover of rooted product graphs ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters ⋮ On the domination number of a graph and its shadow graph ⋮ On the edge geodetic and edge geodetic domination numbers of a graph ⋮ Three-arc graphs: characterization and domination
Cites Work
This page was built for publication: On graphs having domination number half their order
