Saturation number of nanotubes

Authors

  • Niko Tratnik University of Maribor, Slovenia
  • Petra Žigert Pleteršek University of Maribor, Slovenia

DOI:

https://doi.org/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

Abstract

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.

Downloads

Published

2017-01-30

Issue

Vol. 12 No. 2 (2017)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/