آمار
| تعداد نشریات | 7 |
| تعداد شماره‌ها | 77 |
| تعداد مقالات | 707 |
| تعداد مشاهده مقاله | 681,776 |
| تعداد دریافت فایل اصل مقاله | 493,818 |
The convex domination subdivision number of a graph | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 4، دوره 1، شماره 1، بهار و تابستان 2016، صفحه 43-56 اصل مقاله (431.62 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2016.13544 | ||
| نویسندگان | ||
M. Dettlaff1؛ S. Kosari2؛ M. Lemańska1؛ S.M. Sheikholeslami  2
| ||
| 1Gdańsk University of Technology | ||
| 2Azarbaijan Shahid Madani University | ||
| چکیده | ||
| Let $G=(V,E)$ be a simple graph. A set $Dsubseteq V$ is a dominating set of $G$ if every vertex in $Vsetminus D$ has at least one neighbor in $D$. The distance $d_G(u,v)$ between two vertices $u$ and $v$ is the length of a shortest $(u,v)$-path in $G$. An $(u,v)$-path of length $d_G(u,v)$ is called an $(u,v)$-geodesic. A set $Xsubseteq V$ is convex in $G$ if vertices from all $(a, b)$-geodesics belong to $X$ for any two vertices $a,bin X$. A set $X$ is a convex dominating set if it is convex and dominating set. The {em convex domination number} $gamma_{rm con}(G)$ of a graph $G$ equals the minimum cardinality of a convex dominating set in $G$. {em The convex domination subdivision number} sd$_{gamma_{rm con}}(G)$ is the minimum number of edges that must be subdivided (each edge in $G$ can be subdivided at most once) in order to increase the convex domination number. In this paper we initiate the study of convex domination subdivision number and we establish upper bounds for it. | ||
| کلیدواژه‌ها | ||
| convex dominating set؛ convex domination number؛ convex domination subdivision number | ||
|
آمار تعداد مشاهده مقاله: 1,412 تعداد دریافت فایل اصل مقاله: 2,514 |
||
