Point-set domatic numbers of graphs

Bohdan Zelinka

Mathematica Bohemica (1999)

  • Volume: 124, Issue: 1, page 77-82
  • ISSN: 0862-7959

Abstract

top
A subset D of the vertex set V ( G ) of a graph G is called point-set dominating, if for each subset S ⊆ V ( G ) - D there exists a vertex v ∈ D such that the subgraph of G induced by S ∪ { v } is connected. The maximum number of classes of a partition of V ( G ) , all of whose classes are point-set dominating sets, is the point-set domatic number d p ( G ) of G . Its basic properties are studied in the paper.

How to cite

top

Zelinka, Bohdan. "Point-set domatic numbers of graphs." Mathematica Bohemica 124.1 (1999): 77-82. <http://eudml.org/doc/248451>.

@article{Zelinka1999,
abstract = {A subset $D$ of the vertex set $V(G)$ of a graph $G$ is called point-set dominating, if for each subset $S\subseteq V(G)-D$ there exists a vertex $v\in D$ such that the subgraph of $G$ induced by $S\cup \lbrace v\rbrace $ is connected. The maximum number of classes of a partition of $V(G)$, all of whose classes are point-set dominating sets, is the point-set domatic number $d_p(G)$ of $G$. Its basic properties are studied in the paper.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {dominating set; point-set dominating set; point-set domatic number; bipartite graph; dominating set; point-set dominating set; point-set domatic number; bipartite graph},
language = {eng},
number = {1},
pages = {77-82},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Point-set domatic numbers of graphs},
url = {http://eudml.org/doc/248451},
volume = {124},
year = {1999},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Point-set domatic numbers of graphs
JO - Mathematica Bohemica
PY - 1999
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 124
IS - 1
SP - 77
EP - 82
AB - A subset $D$ of the vertex set $V(G)$ of a graph $G$ is called point-set dominating, if for each subset $S\subseteq V(G)-D$ there exists a vertex $v\in D$ such that the subgraph of $G$ induced by $S\cup \lbrace v\rbrace $ is connected. The maximum number of classes of a partition of $V(G)$, all of whose classes are point-set dominating sets, is the point-set domatic number $d_p(G)$ of $G$. Its basic properties are studied in the paper.
LA - eng
KW - dominating set; point-set dominating set; point-set domatic number; bipartite graph; dominating set; point-set dominating set; point-set domatic number; bipartite graph
UR - http://eudml.org/doc/248451
ER -

References

top
  1. Cockayne E. J., Hedetniemi S. T., 10.1002/net.3230070305, Networks 7 (1977), 247-261. (1977) MR0483788DOI10.1002/net.3230070305
  2. Haynes T. W., Hedetniemi S. T., Slater P. J., Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998. (1998) Zbl0890.05002MR1605684
  3. Pushpa Latha L., The global point-set domination number of a graph, Indian J. Pure Appl. Math. 28 (1997), 47-51, (1997) Zbl0871.05036MR1442817
  4. Sampathkumar E., Pushpa Latha L., Point-set domination number of a graph, Indian J. Pure Appl. Math. 24 (1993), 225-229. (1993) Zbl0772.05055MR1218532
  5. Sampathkumar E., Pushpa Latha L., 10.1002/jgt.3190180507, J. Graph Theory 18 (1994), 489-495. (1994) Zbl0807.05066MR1283314DOI10.1002/jgt.3190180507

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.