Edge-domatic numbers of cacti

Bohdan Zelinka

Mathematica Bohemica (1991)

  • Volume: 116, Issue: 1, page 91-95
  • ISSN: 0862-7959

Abstract

top
The edge-domatic number of a graph is the maximum number of classes of a partition of its edge set into dominating sets. This number is studied for cacti, i.e. graphs in which each edge belongs to at most one circuit.

How to cite

top

Zelinka, Bohdan. "Edge-domatic numbers of cacti." Mathematica Bohemica 116.1 (1991): 91-95. <http://eudml.org/doc/29344>.

@article{Zelinka1991,
abstract = {The edge-domatic number of a graph is the maximum number of classes of a partition of its edge set into dominating sets. This number is studied for cacti, i.e. graphs in which each edge belongs to at most one circuit.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {edge-domatic number; cactus; dominating; edge-domatic partition; round; round cactus; dominating; edge-domatic partition; edge-domatic number; cactus; round; round cactus},
language = {eng},
number = {1},
pages = {91-95},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Edge-domatic numbers of cacti},
url = {http://eudml.org/doc/29344},
volume = {116},
year = {1991},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Edge-domatic numbers of cacti
JO - Mathematica Bohemica
PY - 1991
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 116
IS - 1
SP - 91
EP - 95
AB - The edge-domatic number of a graph is the maximum number of classes of a partition of its edge set into dominating sets. This number is studied for cacti, i.e. graphs in which each edge belongs to at most one circuit.
LA - eng
KW - edge-domatic number; cactus; dominating; edge-domatic partition; round; round cactus; dominating; edge-domatic partition; edge-domatic number; cactus; round; round cactus
UR - http://eudml.org/doc/29344
ER -

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.