المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات

Untitled Document
أبحث عن شيء أخر
تنفيذ وتقييم خطة إعادة الهيكلة (إعداد خطة إعادة الهيكلة1)
2024-11-05
مـعاييـر تحـسيـن الإنـتاجـيـة
2024-11-05
نـسـب الإنـتاجـيـة والغـرض مـنها
2024-11-05
المـقيـاس الكـلـي للإنتاجـيـة
2024-11-05
الإدارة بـمؤشـرات الإنـتاجـيـة (مـبادئ الإنـتـاجـيـة)
2024-11-05
زكاة الفطرة
2024-11-05


Path Covering Number  
  
929   05:44 مساءً   date: 11-5-2022
Author : DeLa Vina, E. and Waller, B
Book or Source : "Independence, Radius and Path Coverings in Trees." Congr. Numer. 156
Page and Part : ...


Read More
Date: 24-7-2016 1615
Date: 13-5-2022 1515
Date: 1-5-2022 1698

Path Covering Number

The path covering number (or path-covering number; Slater 1972) of a graph G, variously denoted as summarized below, is the minimum number of vertex-disjoint paths that cover the vertices of G.

notation reference
zeta(G) Boesch et al. (1974)
i(G) Slater (1979)
rho(G) DeLa Vina and Waller (2002)
mu(G) Goedgebeur et al. (2019)
P(G) Lu and Zhou (2013)

In order for the path covering number to be well-defined (for example, in the case of the claw graph K_(1,3), for which one or two vertices are "left over" after covering with paths of length 2 or 1, respectively), "paths" consisting of a single point must be allowed (Boesch et al. 1974).

A graph therefore has path covering number 1 iff it is traceable (Boesch et al. 1974).

A disconnected graph has a path covering number equal to the sum of the path covering numbers of its connected components.

Boesch (et al. 1974) gives values for a number of parametrized classes of graphs.

Lovasz (1979, p. 55) showed that when alpha is the independence number,

 alpha>=rho,

with equality for only complete graphs (DeLa Vina and Waller 2002).


REFERENCES

Boesch, F. T.; Chen, S.; and McHugh, J. A. M. "On Covering the Points of a Graph with Point Disjoint Paths." In Graphs and Combinatorics (Ed. R. A. Bari and F. Harary). Berlin: Springer-Verlag, pp. 201-212, 1974.

DeLa Vina, E. and Waller, B. "Independence, Radius and Path Coverings in Trees." Congr. Numer. 156, 155-169, 2002.

Goedgebeur, J.; Ozeki, K.; van Cleemput, N.; and Wiener, G. "On the Minimum Leaf Number of Cubic Graphs." Disc. Math. 342, 3000-3005, 2019.

Lovasz, L. Combinatorial Problems and Exercises. Academiai Kiado, 1979.Lu, C. and Zhou, Q. "Path Covering Number and L(2,1)-Labeling Number of Graphs." Disc. Appl. Math. 161, 2062-2074, 2013.

Ore, Ø. "Arc Coverings of Graphs." Ann. Mat. Pura Appl. 55, 315-332, 1961.

Slater, P. J. "Path Coverings of the Vertices of a Tree." Disc. Math. 25, 65-74, 1979.




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.