Even subgraphs of bridgeless graphs and 2-factors of line graphs
نویسندگان
چکیده
منابع مشابه
Even subgraphs of bridgeless graphs and 2-factors of line graphs
By Petersen’s theorem, a bridgeless cubic multigraph has a 2-factor. H. Fleischner generalised this result to bridgeless multigraphs of minimum degree at least three by showing that every such multigraph has a spanning even subgraph. Our main result is that every bridgeless simple graph with minimum degree at least 3 has a spanning even subgraph in which every component has at least four vertic...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولOn Dominating Even Subgraphs in Cubic Graphs
It is known that a 3-edge-connected graph has a spanning even subgraph in which every component contains at lest five vertices, and the lower bound is best possible. A natural question arises whether we can improve the lower bound by changing the spanning property with the dominating property. In this paper, we show that a 3-edge-connected cubic graph has a dominating even subgraph in which eve...
متن کاملOn even [2, b]-factors in graphs
For each even integer b ≥ 2 we prove that a graph G with n vertices has an even [2, b]-factor if G is 2-edge connected and each vertex of G has degree at least max{3, 2n b+2 }.
متن کاملEven cycle decompositions of 4-regular graphs and line graphs
An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of even cycle decomposition in general 4-regular graphs, showing that K5 is not the only graph in this class without such a decomposition. Motivated by connections to the cycle double cover conjecture we go on to consider even cycle decompositions of line graphs of 2-c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2007
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.11.023