Remarks on restrained domination and total restrained domination in graphs

dc.contributor.authorKošek, Ondřej
dc.contributor.authorVyskočil, Jaroslav
dc.contributor.authorJodas, Bořivoj
dc.contributor.authorZelinka, Bohdan
dc.date.accessioned2015-10-26
dc.date.available2015-10-26
dc.date.issued2005
dc.description.abstractThe restrained domination number γ r(G) and the total restrained domination number γ t r (G) of a graph G were introduced recently by various authors as certain variants of the domination number γ(G) of (G). A well-known numerical invariant of a graph is the domatic number d(G) which is in a certain way related (and may be called dual) to γ(G). The paper tries to define analogous concepts also for the restrained domination and the total restrained domination and discusses the sense of such new definitions. © Mathematical Institute, Academy of Sciences of Czech Republic 2005.en
dc.formattext
dc.identifier.doi10.1007/s10587-005-0029-6
dc.identifier.issn0011-4642
dc.identifier.scopus2-s2.0-21444439785
dc.identifier.urihttps://dspace.tul.cz/handle/15240/13319
dc.language.isoen
dc.publisherCzech Society of Chemical Engineering
dc.publisherCzechoslovak Mathematical Journal
dc.publisherTechnical university of Liberec, Czech Republicen
dc.publisherTechnická Univerzita v Libercics
dc.relation.ispartofCzechoslovak Mathematical Journalen
dc.sourcej-scopus
dc.sourcej-scopus
dc.sourcej-wok
dc.subjectdomatic numberen
dc.subjectdomination numberen
dc.subjectrestrained domatic numberen
dc.subjectrestrained domination numberen
dc.subjecttotal domatic numberen
dc.subjecttotal domination numberen
dc.subjecttotal restrained domatic numberen
dc.subjecttotal restrained domination numberen
dc.titleRemarks on restrained domination and total restrained domination in graphsen
dc.typeArticle
local.citation.epage396
local.citation.spage393
local.facultyFaculty of Sciences, Humanities and Education
local.facultyFaculty of Sciences, Humanities and Education
local.fulltextyes
local.identifier.codenCHLSA
local.relation.issue9
local.relation.issue2
local.relation.volume55
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2-s2.0-21444439785.pdf
Size:
76.03 KB
Format:
Adobe Portable Document Format
Description:
Collections