Published November 25, 2014
| Version v1
Publication
Open
MATCHING AND EDGE COVERING NUMBER ON STRONG PRODUCT OF COMPLETE BIPARTITE GRAPHS
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.
Translated Descriptions
⚠️
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)
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
References
- https://openalex.org/W1966342770
- https://openalex.org/W1999753937
- https://openalex.org/W2080695224
- https://openalex.org/W3141776272