Properties of total restrained domination vertex critical graphs

被引:0
|
作者
Rad, Nader Jafari [1 ,2 ]
机构
[1] Shahrood Univ Technol, Dept Math, Shahrood, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
关键词
Domination; Total restrained domination; Critical; Matching; 3-VERTEX-CRITICAL GRAPHS; MATCHINGS; DIAMETER;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G with no isolated vertex is total restrained domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total restrained domination number of G v is less than the total restrained domination number of G. We call these graphs gamma tr-vertex critical. If such a graph G has total restrained domination number k, then we call it k vertex critical. In this paper, we study some properties in gamma tr-vertex critical graphs of minimum degree at least two.
引用
收藏
页码:275 / 287
页数:13
相关论文
共 50 条