Nonsplit Domination Vertex Critical Graph

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 116

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_GADM-7-1_010

تاریخ نمایه سازی: 8 آذر 1401

چکیده مقاله:

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 ۲-γns-critical graph. Then ۳-γns-critical graphs are characterized.

نویسندگان

Usha P Murthy

Siddaganga Institute of technology

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. David, summer and pattie blitch ,Domination critical graph, Journal ...
  • F. Harary, Graph Theory, Addison-Wesley, reading Mass, (۱۹۶۹) ...
  • V. R. Kulli, B. Janikiram, The nonsplit domination number of ...
  • M. Lemanska, A. Patyk, Weakly Connected Domination Critical graphs, Opuscula ...
  • R. C. Brigham, P. Z. Chinn, R. D. Dutton, Vertex ...
  • D. P. Sumner, Critical concepts in domination, Discrete Math., ۸۶, ...
  • X. Gang, L. Sun, D. Xiang, Connected Domination Critical graphs, ...
  • نمایش کامل مراجع