Published November 25, 2014 | Version v1
Publication Open

MATCHING AND EDGE COVERING NUMBER ON STRONG PRODUCT OF COMPLETE BIPARTITE GRAPHS

  • 1. King Mongkut's University of Technology North Bangkok

Description

Let α ′ (G) and β ′ (G) be the matching and edge covering number , respectively.The strong product G 1 ⊠G 2 of graph of G 1 and G 2 has vertex setIn this paper, we determined generalization of matching number and edge covering number on strong product of complete bipartite graphs and any simple graph.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

لنفترض أن α '( G) و β '( G) هما رقم التطابق ورقم تغطية الحافة، على التوالي. يحتوي المنتج القوي G 1 -G 2 للرسم البياني لـ G 1 و G 2 على مجموعة رأسية في هذه الورقة، حددنا تعميم رقم التطابق ورقم تغطية الحافة على منتج قوي من الرسوم البيانية الكاملة ثنائية الأجزاء وأي رسم بياني بسيط.

Translated Description (English)

Let α ′ (G) and β ′ (G) be the matching and edge covering number , respectively.The strong product G 1 -G 2 of graph of G 1 and G 2 has vertex setIn this paper, we determined generalization of matching number and edge covering number on strong product of complete bipartite graphs and any simple graph.

Translated Description (French)

Let α ′ (G) and β ′ (G) be the matching and edge covering number , respectively.The strong product G 1 G 2 of graph of G 1 and G 2 has vertex setIn this paper, we determined generalization of matching number and edge covering number on strong product of complete bipartite graphs and any simple graph.

Translated Description (Spanish)

Let α ′ (G) and β ′ (G) be the matching and edge covering number , respectively.The strong product G 1 G 2 of graph of G 1 and G 2 has vertex setIn this paper, we determined generalization of matching number and edge covering number on strong product of complete bipartite graphs and any simple graph.

Files

8.pdf.pdf

Files (204.3 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:5efd0cfe0551570cfa68481755bec133
204.3 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
مطابقة ورقم تغطية الحافة على منتج قوي من الرسوم البيانية الثنائية الكاملة
Translated title (English)
MATCHING AND EDGE COVERING NUMBER ON STRONG PRODUCT OF COMPLETE BIPARTTITE GRAPHS
Translated title (French)
MATCHING AND EDGE COVERING NUMBER ON STRONG PRODUCT OF COMPLETE BIPARTITE GRAPHS
Translated title (Spanish)
MATCHING AND EDGE COVERING NUMBER ON STRONG PRODUCT OF COMPLETE BIPARTITE GRAPHS

Identifiers

Other
https://openalex.org/W2049318890
DOI
10.12732/ijpam.v97i3.8

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Thailand

References

  • https://openalex.org/W1966342770
  • https://openalex.org/W1999753937
  • https://openalex.org/W2080695224
  • https://openalex.org/W3141776272