توصيف المخطط الخارجي الأقصى -نمط المسافة المفتوحة رسومات موحدة
محتوى المقالة الرئيسي
الملخص
ليكن A ⊆ V(H) لأي رسم بياني H ، كل عقدة w من H يتم تصنيفها باستخدام مجموعة من الأرقام ; ، حيث تشير d (w، v) إلى المسافة بين العقدة w والعقدة v في H ، والمعروفة باسم نمط المسافة A المفتوح . يُعرف الرسم البياني H بأنه الرسم البياني لنمط المسافة المفتوحة (odpu) - الرسم البياني ، إذا كانت هناك مجموعة فرعية غير فارغة A ⊆ V(H) مع هي نفسها لجميع . هنا تُعرف باسم النمط الموحد لنمط المسافة المفتوحة (odpu-) للرسم البياني H و A يُعرف بمجموعة- odpu من H. سوف يعرف الحد الادنى من رؤوس الكاردينال لاي مجموعة- odpu من H ان وجد كعدد – odpu للرسم البياني H . في هذه المقالة ، نعطي توصيفًا للرسوم البيانية الخارجية القصوى للمخطط -odpu . كما وجدنا أيضًا أن الرقم الفردي المحتمل للرسم البياني اما يكون اثنان او خمسة فقط.
Received 17/1/2023
Revised 30/1/2023
Accepted 1/2/2023
Published 1/3/2023
تفاصيل المقالة
هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
كيفية الاقتباس
المراجع
Jose BK.Open Distance Pattern Uniform Graphs.Int J Math Combin. 2009; 3(3): 103-115.
Proskurowsski A. Centers of Maximal Outer Planar Graphs.J Graph Theory. 1980; 4:75-79.
Adirasari RP, Suprajitno H, Susilowati L. The Dominant Metric Dimension of Corona Product Graphs. Baghdad Sci J. 2021 Jun. 1; 18(2): 0349. https://doi.org/10.21123/bsj.2021.18.2.0349
Mitlif RJ, Al-Harere MN, Sadiq FA. Variant Domination Types for a Complete h-ary Tree. Baghdad Sci J. 2021 Mar. 30; 18(1(Suppl.): 0797. https://doi.org/10.21123/bsj.2021.18.1(Suppl.).0797
Aisyah S, Utoyo MI, Susilowati L. Fractional Local Metric Dimension of Comb Product Graphs. Baghdad Sci J. 2020 Dec. 1; 17(4):1288. https://doi.org/10.21123/bsj.2020.17.4.1288
Al-Harere MN, Omran AA. On Binary Operation Graphs. Bol Soc Paran Mat. 2020; 38(7): 59–67.
González A, Hernando C, Mora M. Metric-locating- dominating sets of graph for constructing related subsets of vertex. Appl Math Comput. 2018; 332: 449-456.