عدد احاطه‌ای یالی 2-رنگین کمان و عدد پوچساز در درخت‌ها

محورهای موضوعی : آمار

نسرین ده‌گردی ¹

1 - گروه ریاضی و علوم کامپیوتر، دانشگاه صنعتی سیرجان، سیرجان، ایران

تاریخ دریافت : 1396/07/03 تاریخ پذیرش : 1397/10/02 تاریخ انتشار : 1398/02/01

کلید واژه: Edge 2-rainbow dominating&amp, lrm, , &amp, lrm, edge 2-rainbow domination, annihilation number&amp, lrm, ,

چکیده مقاله :

فرض کنید ----- گرافی ساده با مجموعه رئوس v و مجموعه یال‌های E باشد. تابع  یک تابع ---- احاطه‌گر یالی 2-رنگین کمان (E2RDF) برای گراف G نامیده می‌شود، هرگاه برای هر یال e با شرط ---- داشته باشیم  ..................

چکیده انگلیسی:

A edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge.......................

منابع و مأخذ:

[1]  J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, MacMillan, New York, 1976.

 

 [2] H. Abdollahzadeh Ahangar, H. Jahani and N. Jafari Rad, Rainbow edge domination numbers in graphs, submitted.

 

[3] J. Amjadi, S. Kosari, A. Parnian, S.M. Sheikholeslami and L. Volkmann, The k-rainbow edge domination number of a graph, (submitted).

 

 [4] J. Amjadi, An upper bound on  the double  domination number of  trees, Kragujevac J. Math. 39 (2015) 133-139.

 

 [5] N. Dehgardi, S. Norouzian and S. M. Sheikholeslami, Bounding the domination number of a tree in terms of its annihilation number, Trans. Comb. 2 (2013) 9–16.

 

[6] N. Dehgardi, S. M. Sheikholeslami and A. Khodkar, Bounding the rainbow domination number of a tree in terms of its annihilation number, Trans. Comb. 2 (2013) 21–32.

 

[7] N. Dehgardi, S. M. Sheikholeslami and A. Khodkar, Bounding the paired-domination number of a tree in terms of its annihilation number, Filomat. 28 (2014) 523–529.

 

[8] W. J. Desormeaux, T. W. Haynes and M. A. Henning, Relating,  Relating the annihilation number and the total domination number of a tree, Discrete Appl. Math. 161 (2013) 349-354.

 

[9] C. E. Larson and R. Pepper, Graphs with equal independence and annihilation numbers, The electronic  journal  of  combinatorics, 18 (2011) #P180.

 

[10] R. Pepper, On the annihilation number of a graph, Recent Advances In Electrical Engineering: Proceedings of the 15th American Conference on Applied Mathematics (2009) 217–220.