![](/images/graphics-bg.png)
Some New Classes of Open Distance-Pattern Uniform Graphs
المؤلف
المصدر
International Journal of Combinatorics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-07-24
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Given an arbitrary nonempty subset M of vertices in a graph G=(V,E), each vertex u in G is associated with the set fMo(u)={d(u,v):v∈M,u≠v} and called its open M-distance-pattern.
The graph G is called open distance-pattern uniform (odpu-) graph if there exists a subset M of V(G) such that fMo(u)=fMo(v) for all u,v∈V(G), and M is called an open distance-pattern uniform (odpu-) set of G.
The minimum cardinality of an odpu-set in G, if it exists, is called the odpu-number of G and is denoted by od(G).
Given some property P, we establish characterization of odpu-graph with property P.
In this paper, we characterize odpu-chordal graphs, and thereby characterize interval graphs, split graphs, strongly chordal graphs, maximal outerplanar graphs, and ptolemaic graphs that are odpu-graphs.
We also characterize odpu-self-complementary graphs, odpu-distance-hereditary graphs, and odpu-cographs.
We prove that the odpu-number of cographs is even and establish that any graph G can be embedded into a self-complementary odpu-graph H, such that G and G¯ are induced subgraphs of H.
We also prove that the odpu-number of a maximal outerplanar graph is either 2 or 5.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jose, Bibin K.. 2013. Some New Classes of Open Distance-Pattern Uniform Graphs. International Journal of Combinatorics،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-504382
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jose, Bibin K.. Some New Classes of Open Distance-Pattern Uniform Graphs. International Journal of Combinatorics No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-504382
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jose, Bibin K.. Some New Classes of Open Distance-Pattern Uniform Graphs. International Journal of Combinatorics. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-504382
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-504382
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)