Domination-balanced graphs
From MaRDI portal
Publication:3950587
DOI10.1002/jgt.3190060104zbMath0489.05049OpenAlexW2140273161WikidataQ29039199 ScholiaQ29039199MaRDI QIDQ3950587
Nguyen Huy Xuong, Charles Payan
Publication date: 1982
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190060104
Related Items
Graphs having distance-\(n\) domination number half their order, On the roots of domination polynomial of graphs, A lower bound for the algebraic connectivity of a graph in terms of the domination number, Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates, Domination in planar graphs with small diameter*, Dominating sets inducing large components, Isolation of \(k\)-cliques. II, Quasiperfect domination in trees, Bounds on domination parameters in graphs: a brief survey, Location-domination in line 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, Upper bound on 3-rainbow domination in graphs with minimum degree 2, Unnamed Item, On the outer-connected domination in graphs, On the domination number of the Cartesian product of the cycle of length \(n\) and any graph, On well-dominated graphs, Vertex-addition strategy for domination-like invariants, On the total and strong version for Roman dominating functions in graphs, The symmetric (2k, k)-graphs, On 2-step and hop dominating sets in graphs, Rainbow edge-coloring and rainbow domination, A Nordhaus-Gaddum-type result for the induced path number, On construction for trees making the equality hold in Vizing's conjecture, Unnamed Item, A sharp upper bound on the cycle isolation number of graphs, 3-component domination numbers in graphs, On upper bounds for the independent transversal domination number, Bounds and extremal graphs for total dominating identifying codes, Dominating sets inducing large component in graphs with minimum degree two, Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement, The minimum spectral radius of graphs with a given domination number, Domination in edge cycle graphs, Multiple factor Nordhaus-Gaddum type results for domination and total domination, Nordhaus-Gaddum bounds for total domination, Graphs with isolation number equal to one third of the order, Locating-dominating sets in twin-free graphs, Extremal graphs for a new upper bound on domination parameters in graphs, On the global Roman domination number in graphs, Unnamed Item, Fair domination in graphs, Unnamed Item, On the co-Roman domination in graphs, Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity, Dominator colorings in some classes of graphs, \(k\)-domination and \(k\)-independence in graphs: A survey, The product of the independent domination numbers of a graph and its complement, Unnamed Item, On Cartesian products having a minimum dominating set that is a box or a stairway, Domatically perfect graphs, On domination and reinforcement numbers in trees, Profile minimization on compositions of graphs, Distribution centers in graphs, A sharp upper bound on algebraic connectivity using domination number, The least \(Q\)-eigenvalue with fixed domination number, A note on connected bipartite graphs having independent domination number half their order., Graphs with large total domination number, On average lower independence and domination numbers in graphs, Characterization of graphs using domination polynomials, Proof of a conjecture on game domination, The compared costs of domination location-domination and identification, On the domination number of graphs with minimum degree six, Further results on the least Q-eigenvalue of a graph with fixed domination number, 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 the profile of the corona of two graphs, Unnamed Item, Super domination in trees, The \(k\)-critical \(2k\)-connected graphs for \(k\in\{3,4\}\), Graphs with large restrained domination number, 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, 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
