On Partitioning the Edges of an Infinite Digraph into Directed Cycles

نویسندگان

چکیده

Nash-Williams proved in [1] that for an undirected graph G the set E¹Gº can be partitioned into cycles if and only there is no finite cut of odd size. Later C. Thomassen gave a simpler proof this [2] conjectured following directed analogue theorem: edge digraph each subset vertices cardinality ingoing outgoing edges are equal. The aim paper to prove conjecture.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

an investigation into the impact of m-game-enhanced blended module of teaching and learning on iranian students english literacy skills and subskills learning

پژوهش حاضر با پیوند رسانه های قدیمی و جدید یاد دهی و یادگیری _طرح داستان و بازی های همراه ــ در یک پو دمان ترکیبی، در صدد قیاس شیوه ی یاد دهی و یادگیری مبتنی بر بازی مهارت های فرعی و اصلی واژگان، خواندن و نوشتار سواد انگلیسی با شیوه های مرسوم آن بود. به این منظور با کاربرد یک طرح سه گانه همراه با الگوی نظام آموزشی (تومی، 2010)، بازی های از پیش ساخته شده و بومی قابل عرضه از طریق ارتباطات سیّار (ب...

An Infinite Highly Arc-transitive Digraph

The main purpose of this note is to construct an infinite , highly arc-transitive digraph with finite out-valency , and with out-spread greater than 1 , which does not have the two-way infinite path Z as a homomorphic image . This answers Question 3 . 8 in the paper [3] of Cameron , Praeger and Wormald . Our digraph has infinite in-valency . By a result of Praeger (see [5]) , a connected , vert...

متن کامل

the effects of cooperative versus individual directed reading thinking activities on students inferential and referential questions

two groups of students were assigned as experimental and control ones, and were given instruction on directed reading-thinking activities and after some treatment, they were post-tested. although the initial pre-test did not show any significant differences, the final post-test result revealed that the cooperative reading comprehension helped the experimental group. the cooperative students’...

15 صفحه اول

an investigation of the impact of self monitoring on langauge teachers motivational practice and its effect on learners motivation

the central purpose of this study was to conduct a case study about the role of self monitoring in teacher’s use of motivational strategies. furthermore it focused on how these strategies affected students’ motivational behavior. although many studies have been done to investigate teachers’ motivational strategies use (cheng & d?rnyei, 2007; d?rnyei & csizer, 1998; green, 2001, guilloteaux & d?...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in combinatorics

سال: 2021

ISSN: ['2517-5599']

DOI: https://doi.org/10.19086/aic.18702