359 KB26 KB200820252017Tratnik, NikoŽigert Pleteršek, Petraletnik:12številka:2str. 337-350ISSN:1855-3966COBISSID:22954248URN:URN:NBN:SI:doc-L94AOKRBenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacevčekcik-cak nanocevčicamaksimalno prirejanjenanocevka naslanjačnasičenostno številopovezavno dominacijsko številosklenjena benzenoidna verigaučinkovita povezavna dominacijska množicaSaturation number of nanotubes|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 ?${\rm C_4C_6}$?-tubes. Further, upper and lower bounds for the saturation number of armchair, zig-zag, ?${\rm TUC_4C_8(S)}$? and ?${\rm TUC_4C_8(R)}$? nanotubes are calculatedV članku nas zanima nasičenostno število sklenjenih benzenoidnih verig in določenih družin nanocevčic. Nasičenostno število grafa je moč najmanjšega maksimalnega prirejanja v grafu. Problem določitve nasičenostnega števila je povezan s povezavnimi dominacijskimi množicami in učinkovitimi povezavnimi dominacijskimi množicami v grafu. Najdemo nasičenostno število sklenjenih benzenoidnih verig in ?${\rm C_4C_6}$?-cevčic. Nadalje, izračunamo zgornje in spodnje meje nasičenostnih števil naslanjača, cik-caka, ?${\rm TUC_4C_8(S)}$? in ?${\rm TUC_4C_8(R)}$? nanocevčicTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije