مشخصات پژوهش

صفحه نخست /TOTAL AND CONNECTED ...
عنوان TOTAL AND CONNECTED DOMINATION IN CHEMICAL GRAPHS
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها Total domination number, connected domination number, bondage number, hexagonal chains, pyrene.
چکیده For a given graph G a subset D of the vertex-set V (G) of G is called a total dominating set if every vertex v 2 V (G) is adjacent to at least one vertex of D. The total domination number t(G) is the cardinality of the smallest total dominating set. Also D is called a connected dominating set if every vertex v 2 V (G)􀀀D is adjacent to at least one vertex in D and the induced subgraph hDi is connected. The connected domination number c(G) is the minimum cardinality taken over all connected dominating sets of G. In this paper, we determine the domination number, the total domination number and the connected domination number for some chemical graphs.
پژوهشگران لیلا بدخشیان (نفر سوم)، محمد حبیبی (نفر دوم)، دوستعلی مژده (نفر اول)