506
Views
1
CrossRef citations to date
0
Altmetric
Articles

Domatically perfect graphs

References

  • DiestelR.Graph Theoryfifth ed.Graduate Texts in Mathematics vol. 1732016Springer
  • HaynesT.W.HedetniemiS.T.SlaterP.J., Fundamentals of Domination in Graphs1998Marcel Dekker, Inc.New York
  • HaynesT.W.HedetniemiS.T.SlaterP.J., Domination in Graphs: Advanced Topics1998Marcel Dekker, Inc.New York
  • CockayneE.J.HedetniemiS.T., Towards a theory of domination in graphs Networks 71977 247–261
  • ArumugamS.ChandrasekarK.R., Minimal dominating sets in maximum domatic partitions Australas. J. Combin. 522012 281–292
  • ChangG.J., The domatic number problem Discrete Math. 1251994 115–122
  • LuT.L.HoP.H.ChangG.J., The domatic number problem in interval graphs SIAM J. Discrete Math. 31990 356–531
  • OreO.Theory of GraphsAmer. Math. Soc. Colloq. Publ. vol. 381962American Mathematics SocietyProvidence, RI
  • FinkJ.F.JacobsonM.S.KinchL.F.RobertsJ., On graphs having domination number half their order Period. Math. Hungar. 161985 287–293
  • PayanC.XuongN.H., Domination-balanced graphs J. Graph Theory 61982 23–32
  • YuM., On path factorizations of complete multipartite graphs Discrete Math. 1221993 325–333
  • BrighamR.C.ChinnP.Z.DuttonR.D., Vertex domination-critical graphs Networks 181988 173–179
  • SumnerD.P.BlitchP., Domination critical graphs J. Combin. Theory Ser. B 341983 65–76
  • ZelinkaB., Domatically critical graphs Czechoslovak Math. J. 301980 486–489
  • FulmanJ.HansonD.MacGillivrayG., Vertex domination-critical graphs Networks 251995 41–43
  • FavaronO.SumnerD.WojcickaE., The diameter of domination-critical graphs J. Graph Theory 181994 723–734
  • FlandrinE.TianF.WeiB.ZhangL., Some properties of 3-domination-critical graphs Discrete Math. 2051999 65–76
  • SumnerD.P., Critical concepts in domination Discrete Math. 861990 33–46
  • RallD.F., Domatically critical and domatically full graphs Ann. Discrete Math. 481991 81–87
  • HaynesT.W.HenningM.A., Changing and unchanging domination: a classification Discrete Math. 2722003 65–79
  • VizingV.G., Some unsolved problems in graph theory Uspekhi Mat. Nauk 231968 117–134(in Russian)
  • BrešarB.DorbecP.GoddardW.HartnellB.L.HenningM.A.KlavžarS.RallD.F., Vizing’s conjecture: a survey and recent results J. Graph Theory 692012 46–76
  • KlavžarS.SeifterN., Dominating Cartesian products of cycles Discrete Appl. Math. 591995 129–136