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

  • on 4-ordered 3-regular graphs

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 754
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     a graph g is k-ordered if for any sequence of k distinct vertices v1,v2,…,vk of g there exists a cycle ing containing these k vertices in the specified order. in 1997, ng and schultz posed the question of the existence of 4-ordered 3-regular graphs other than the complete graph k4 and the complete bipartite graphk3,3. in 2008, meszaros solved the question by proving that the petersen graph and the heawood graph are 4-ordered 3-regular graphs. moreover, the generalized honeycomb torus view the mathml source is 4-ordered for any even integer n with n≥8. up to now, all the known 4-ordered 3-regular graphs are vertex transitive. among these graphs, there are only two non-bipartite graphs, namely the complete graph k4 and the petersen graph. in this paper, we prove that there exists a bipartite non-vertex-transitive 4-ordered 3-regular graph of order n for any sufficiently large even integer n. moreover, there exists a non-bipartite non-vertex-transitive 4-ordered 3-regular graph of order n for any sufficiently large even integer n.

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

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