scientific article; zbMATH DE number 3308993

From MaRDI portal

zbMath0194.25203MaRDI QIDQ5589874

V. G. Vizing

Publication date: 1963


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

The outer-connected vertex edge domination number in Cartesian product graphs, Maximum likelihood analysis of the Ford-Fulkerson method on special graphs, A prime factor theorem for bipartite graphs, Graphs with a unique maximum independent set up to automorphisms, On distance-regular Cayley graphs of generalized dicyclic groups, Edge-transitive lexicographic and Cartesian products, Critical cyclic patterns related to the domination number of the torus, Remarks on odd colorings of graphs, Coloring, location and domination of corona graphs, Covering arrays on product graphs, Vizing's conjecture for graphs with domination number 3 -- a new proof, The geometry of diagonal groups, On the strong metric dimension of Cartesian and direct products of graphs, On disjoint maximum and maximal independent sets in graphs and inverse independence number, The 2-domination number of cylindrical graphs, Generalised Paley graphs with a product structure, Arithmetical semirings, Disjoint dominating sets with a perfect matching, A survey on packing colorings, Total colorings-a survey, Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases, Fast factorization of Cartesian products of (directed) hypergraphs, Some improved inequalities related to Vizing's conjecture, Cartesian products of directed graphs with loops, Unnamed Item, Independence number of products of Kneser graphs, A Vizing-type result for semi-total domination, Cancellation properties of products of graphs, Epistatic arithmetic crossover based on Cartesian graph product in ensemble differential evolution, On Cartesian products of signed graphs, On Cartesian products having a minimum dominating set that is a box or a stairway, Palindromic products, Total colorings of product graphs, Distinguishing Cartesian products of countable graphs, Dominating sequences in grid-like and toroidal graphs, Vertex-transitive direct products of graphs, Direct product primality testing of graphs is GI-hard, \(\gamma\)-graphs of trees, Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs, Asymmetric colorings of products of graphs and digraphs, The <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>k</mml:mi></mml:math>-independence number of graph products, The domination number of \(K_n^3\), Total coloring conjecture for certain classes of graphs, An improved bound in Vizing's conjecture, Domination-related parameters in rooted product graphs, Direct product of automorphism groups of digraphs, Domination in Digraphs, Rainbow Domination in Graphs, Modular decomposition of graphs and the distance preserving property, A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs, The semigroup of metric measure spaces and its infinitely divisible probability measures, Behzad-Vizing conjecture and Cartesian product graphs, Total colorings of certain classes of lexicographic product graphs