این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Global Analysis and Discrete Mathematics، جلد ۷، شماره ۱، صفحات ۱۰۹-۱۱۵
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Nonsplit Domination Vertex Critical Graph
چکیده انگلیسی مقاله A dominating set D of a graph G = (V, E) is a nonsplit dominating set if the induced graph ⟨V − D⟩ is connected. The nonsplit domination number γns(G) is the minimum cardinality of a nonsplit domination set. The purpose of this paper is to initiate the investigation of those graphs which are critical in the following sense: A graph G is called vertex domination critical if γ(G − v) < γ(G) for every vertex v in G. A graph G is called vertex nonsplit critical if γns(G −v) < γns(G) for every vertex v in G. Initially we test whether some particular classes of graph are γns-critical or not and then we have shown that there is no existence of 2-γns-critical graph. Then 3-γns-critical graphs are characterized.
کلیدواژه‌های انگلیسی مقاله Domination, Non split domination, Critical graph
نویسندگان مقاله Girish V Rajashekharaiah |
PES University

Usha P Murthy |
Siddaganga Institute of technology

نشانی اینترنتی https://gadm.du.ac.ir/article_289_b1e711a3a5abd833621ff522e424ce93.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات