Bicritical domination and double coalescence of graphs
-
Marcin Krzywkowski
and
Doost Ali Mojdeh
Abstract
A graph is bicritical if the removal of any pair of vertices decreases the domination number. We study the properties of bicritical graphs and their relation with critical graphs, and we obtain results for bicritical graphs with edge connectivity two or three. We also generalize the notion of the coalescence of two graphs and investigate the bicriticality of such graphs.
Funding statement: The research of the first author was partially supported by the Claude Leon Foundation, South Africa, and by the Polish National Science Centre grant 2011/02/A/ST6/00201.
References
[1] Brigham R. C., Haynes T. W., Henning M. A. and Rall D. F., Bicritical domination, Discrete Math. 305 (2005), no. 1–3, 18–32. 10.1016/j.disc.2005.09.013Search in Google Scholar
[2] Favaron O., Summer D. P. and Wojcicka E., The diameter of domination k-critical graphs, J. Graph Theory 18 (1994), no. 7, 723–734. 10.1002/jgt.3190180708Search in Google Scholar
[3] Grobler P. J. P. and Roux A., Coalescence and criticality of graphs, Discrete Math. 313 (2013), no. 10, 1087–1097. 10.1016/j.disc.2013.01.027Search in Google Scholar
[4] Haynes T. W., Hedetniemi S. T. and Slater P. J., Fundamentals of Domination in Graphs, Pure Appl. Math. 208, Dekker, New York, 1998. Search in Google Scholar
[5]
Mojdeh D. A. and Firoozi P.,
Characteristics of
[6] Phillips J. B., Haynes T. W. and Slater P. J., A generalization of domination critical graphs, Util. Math. 58 (2000), 129–144. Search in Google Scholar
[7] Sumner D. P., Critical concepts in domination, Discrete Math. 86 (1990), no. 1–3, 33–46. 10.1016/S0167-5060(08)71036-7Search in Google Scholar
[8] Sumner D. P. and Wojcicka E., Graphs critical with respect to the domination number, Domination in Graphs, Pure Appl. Math. 209, Dekker, New York (1998), 439–469. Search in Google Scholar
[9] West D. B., Introduction to Graph Theory, 2nd ed., Prentice-Hall of India, New Delhi, 2005. Search in Google Scholar
© 2016 by De Gruyter
Articles in the same Issue
- Frontmatter
- Non-trivial solutions for nonlocal elliptic problems of Kirchhoff-type
- Existence of renormalized solutions for strongly nonlinear parabolic problems with measure data
- On the modification of the Szaśz–Durrmeyer operators
- A spectral representation of the linear multivelocity transport problem
- A Tauberian theorem for the product of Abel and Cesàro summability methods
- The spaces of bilinear multipliers of weighted Lorentz type modulation spaces
- Summations of Schlömilch series containing Struve function terms
- On nondifferentiable minimax semi-infinite programming problems in complex spaces
- Modified relativistic Laguerre polynomials. Monomiality and Lie algebraic methods
- On the difference between a Vitali–Bernstein selector and a partial Vitali–Bernstein selector
- The Hardy--Littlewood maximal operator and BLO1/log class of exponents
- Bicritical domination and double coalescence of graphs
- The asymptotic behavior of a counting process in the max-scheme. A discrete case
- Functions of bounded fractional differential variation – A new concept
- Sensitivity analysis of the optimal exercise boundary of the American put option
- Estimates for the asymptotic convergence of a non-isothermal linear elasticity with friction
- A coupled system of nonlinear differential equations involving m nonlinear terms
Articles in the same Issue
- Frontmatter
- Non-trivial solutions for nonlocal elliptic problems of Kirchhoff-type
- Existence of renormalized solutions for strongly nonlinear parabolic problems with measure data
- On the modification of the Szaśz–Durrmeyer operators
- A spectral representation of the linear multivelocity transport problem
- A Tauberian theorem for the product of Abel and Cesàro summability methods
- The spaces of bilinear multipliers of weighted Lorentz type modulation spaces
- Summations of Schlömilch series containing Struve function terms
- On nondifferentiable minimax semi-infinite programming problems in complex spaces
- Modified relativistic Laguerre polynomials. Monomiality and Lie algebraic methods
- On the difference between a Vitali–Bernstein selector and a partial Vitali–Bernstein selector
- The Hardy--Littlewood maximal operator and BLO1/log class of exponents
- Bicritical domination and double coalescence of graphs
- The asymptotic behavior of a counting process in the max-scheme. A discrete case
- Functions of bounded fractional differential variation – A new concept
- Sensitivity analysis of the optimal exercise boundary of the American put option
- Estimates for the asymptotic convergence of a non-isothermal linear elasticity with friction
- A coupled system of nonlinear differential equations involving m nonlinear terms
