当システム
  詳細検索
Japanese | English 

Nara Women's University Digital Information Repository > 040 大学院人間文化研究科 > 人間文化研究科年報 > 第32号 >

このアイテムのファイル:

ファイル 記述 サイズ形式
AN10065983V32pp119-124.pdf1.52 MBAdobe PDF見る/開く
タイトル: Upper bounds for the Roman bondage number of graphs on closed surfaces
著者: 片桐, 民陽 link image
著者(別表記) : Katagiri, Minyo
著者読み: かたぎり, みんよう
キーワード: graph; Roman bondage number; closed surfaces; Euler characteristic
発行日: 2017年 3月31日
出版者: 奈良女子大学大学院人間文化研究科
引用: 片桐民陽:人間文化研究科年報(奈良女子大学人間文化研究科), 第32号, pp. 119-124
抄録: Let G be a simple graph, and its vertex sets is denoted by V (G). A set D V (G) is the dominating set if every vertex not in D is adjacent to at least one vertex in D. The minimum cadinality of a dominatin set of G is the dominationg number (G). Clearly, for any spanning subgraph H of G, (H) (G). The bondage number of G, denoted by b(G), is the minimum cardinality of a set of edges B E(G) such that (G − B) > (G), where G − B is the graph with V (G − B) = V (G) and E(G − B) = E(G) \ B. A function f : V (G) {0, 1, 2} is a Roman dominating function if every vertex v for which f(v) = 0 is adjacent to at least one vertex u for which f(u) = 2. The weight of a Roman dominating function is the value v V (G) f(v). The Roman domination number of a graph G, denoted by R(G), is the minimum weight of a Roman dominating function of G. The Roman bondage number bR(G) of a graph G is the cardinality of a smallest set of edges B E(G) for which R(G−B) > R(G), where V (G − B) = V (G) and E(G − B) = E(G) \ B. In this paper, for a graph G on a closed surface M, we get an upper bound for the Roman bondage number bR(G) of G by Euler characteristic (M) of M.
URI: http://hdl.handle.net/10935/4458
ISSN: 09132201
出現コレクション:第32号

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10935/4458

当システムに保管されているアイテムはすべて著作権により保護されています。

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2006 MIT and Hewlett-Packard - ご意見をお寄せください