-
on 4-ordered 3-regular graphs
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 811
- تعداد پرسش و پاسخ ها: 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 torusis 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مکان یابی سایت مجتمع مسکونی با رویکرد ارتقاء تعاملات اجتماعی با تکنیک topsis: مطالعه موردی شهر مراغه
-
مروری بر عملکرد سازه و اعضاء سازهای ساختمان های فولادی در برابر آتش
-
شبیه سازی عددی جریان آبهای زیرزمینی با استفاده از روش جزء تحلیلی
-
what should we say we say about contrived ‘self-defense’ defenses?
-
identification of carbohydrate isomers in flavonoid glycosides after hydrolysis by hydrophilic interaction chromatography
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
تحلیل نهادی مداخلات دولتی در توسعه فناوری اطلاعات در سطح ملّی
-
شناسایی و سطح بندی عوامل مؤثر بر تصمیم گیری اخلاقی در سازمان با استفاده از مدل سازی ساختاری ـ تفسیری
-
بازنمایی پوشاک دوره ساسانی، بر اساس مقایسه تطبیقی نقوش برجسته و ظروف
-
role of water film thickness on rheological characteristics of self-consolidating concrete containing silica fume
-
the relationship between quality of work life and employee motivation in the city of gonbad welfare organization
سوال خود را در مورد این مقاله مطرح نمایید :