Geodesic
Saturation number of nanotubes
Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 337-350.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

In the present paper we are interested in the saturation number of closed benzenoid chains and certain families of nanotubes. The saturation number of a graph is the cardinality of a smallest maximal matching in the graph. The problem of determining the saturation number is related to the edge dominating sets and efficient edge dominating sets in a graph. We establish the saturation number of some closed benzenoid chains and C4C6-tubes. Further, upper and lower bounds for the saturation number of armchair, zig-zag, TUC4C8(S) and TUC4C8(R) nanotubes are calculated.
DOI : 10.26493/1855-3974.1056.ae9
Keywords: Saturation number, maximal matching, edge domination number, efficient edge dominating set, closed benzenoid chain, armchair nanotube, zig-zag nanotube, tubulene, TUC_4C_8(S) nanotube, TUC_4C_8(R) nanotube 
@article{10_26493_1855_3974_1056_ae9,
     author = {Niko Tratnik and Petra \v{Z}igert Pleter\v{s}ek},
     title = {Saturation number of nanotubes},
     journal = {Ars Mathematica Contemporanea},
     pages = {337--350},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2017},
     doi = {10.26493/1855-3974.1056.ae9},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1056.ae9/}
}
TY  - JOUR
AU  - Niko Tratnik
AU  - Petra Žigert Pleteršek
TI  - Saturation number of nanotubes
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 337
EP  - 350
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1056.ae9/
DO  - 10.26493/1855-3974.1056.ae9
LA  - en
ID  - 10_26493_1855_3974_1056_ae9
ER  - 
%0 Journal Article
%A Niko Tratnik
%A Petra Žigert Pleteršek
%T Saturation number of nanotubes
%J Ars Mathematica Contemporanea
%D 2017
%P 337-350
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1056.ae9/
%R 10.26493/1855-3974.1056.ae9
%G en
%F 10_26493_1855_3974_1056_ae9
Niko Tratnik; Petra Žigert Pleteršek. Saturation number of nanotubes. Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 337-350. doi : 10.26493/1855-3974.1056.ae9. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1056.ae9/

Cité par Sources :