محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
چهل و ششمین کنفرانس ریاضی ایران
جزئیات رویداد
همایش ، رویداد ، ژورنال
اینستاگرام تی پی بین
حوزه های تحت پوشش رویداد

  • notes on stp number of a graph

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1394/01/01
    • تاریخ انتشار در تی پی بین: 1394/01/01
    • تعداد بازدید: 471
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     spanning tree packing number of a graph g is the maximum number of edge disjoint spanning trees contained in g. this quantity is one of the connectivity measure of a graph. we give two main theorems for to compute this parameter in some cases of graphs. in particular for a positive integer n we prove that when h is a forest subgraph of the complete graph k2n+1 with at most n edges, then the spanning tree packing number of k2n+1 − h is equal to n. in another result we prove that when h is a forest of at least n + 1 edges, then the spanning tree number of k2n+1 − h, may vary depending the maximum degree vertex of the spanning tree that may be obtained by extending h in k2n+1.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها