Previous |  Up |  Next

Article

Title: On restricted domination in graphs (English)
Author: Samodivkin, Vladimir
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 57
Issue: 5
Year: 2007
Pages: [401]-406
.
Category: math
.
MSC: 05C69
idZBL: Zbl 1164.05054
idMR: MR2357250
.
Date available: 2009-09-25T14:40:12Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/136967
.
Reference: [1] ARUMUGAM S.-KALA R.: Domsaturation number of a graph.Indian J. Pure Appl. Math. 33 (2002), 1671-1676. Zbl 1066.05098, MR 1951019
Reference: [2] FLACH P.-VOLKMANN, L: Estimations for the domination number of a graph.Discrete Math. 80 (1990), 145-151. Zbl 0699.05055, MR 1048457
Reference: [3] GAREY M. R.-JONSON D. S.: Computers and Intractability: A Guide to the Theory of NP Completeness.Freeman, New York, 1979. Zbl 0411.68039, MR 0519066
Reference: [4] HAYNES T. W.-HEDETNIEMI S. T.-SLATER P. J.: Fundamentals of Domination in Graphs.Marcel Dekker, New York, 1998. Zbl 0890.05002, MR 1605684
Reference: [5] : Domination in Graphs: Advanced Topics.(T. W. Haуnes, S. T. Hedetniemi, P. J. Slater, eds.), Marcel Dekker, New York, 1998. Zbl 0883.00011, MR 1605685
Reference: [6] HENNING M. A.: Restricted domination in graphs.Discrete Math. 254 (2002), 175-189. Zbl 1116.05057, MR 1910108
Reference: [7] McCUAIG W.-SHEPHERD B.: Domination in graphs with minimum degree two.J. Graph Theory 13 (1989), 749-762. Zbl 0708.05058, MR 1025896
Reference: [8] ORE O.: Theory of Graphs.Amer. Math. Soc. Colloq. Publ. 38, Amer. Math. Soc, Providence, RI, 1962. Zbl 0105.35401, MR 0150753
Reference: [9] PAYAN, C: Sur le nombre ďabsorption ďun graph simple.Cahiеrs du centrе ďеtudes de recherche operationelle 17 (1975), 307-317. MR 0401551
Reference: [10] SAMPATHKUMAR E.-NEERLAGI P. S.: Dominatгon and neighborhood critical, fixed, free and totally free points.Sankhyã Ser. A 54 (1992), 403-407.
Reference: [11] SANCHIS L. A.: Bounds related to domination in graphs with minimum degree two.J. Graph Thеоry 25 (1997), 139-152. Zbl 0876.05047, MR 1448851
.

Files

Files Size Format View
MathSlov_57-2007-5_1.pdf 463.2Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo