دانلود ترجمه مقاله یادداشتی در مورد تعداد درختان پوشای گراف های خطی – الزویر ۲۰۱۵

مشخصات مقاله انگلیسی (PDF)
سال انتشار	۲۰۱۵
تعداد صفحات مقاله انگلیسی	۷صفحه با فرمت pdf
رشته های مرتبط با این مقاله	ریاضی
گرایش های مرتبط با این مقاله	ریاضی کاربردی و محاسبات نرم
مجله	ریاضیات گسسته – Discrete Mathematics
دانشگاه	گروه ریاضی کاربردی، دانشکده علوم، دانشگاه پلی تکنیک شمال غربی، چین
کلمات کلیدی	درختان پوشا، گراف های جهت دار خط، گراف های جهت دار وزن، گراف جهت دار خارج-منظم
شناسه شاپا یا ISSN	ISSN ۰۰۱۲-۳۶۵X
رفرنس	دارد ✓
لینک مقاله در سایت مرجع	لینک این مقاله در نشریه Elsevier
نشریه الزویر

• فهرست مطالب:

چکیده

۱٫ اصطلاحات و نمادها

۲٫ نتایج اصلی

۳٫ ملاحظات

• بخشی از ترجمه:

۱٫ اصطلاحات و نمادها

از آنجا که بحث بر اساس نتایج حاصل از Levine [3] است، برخی از نمادها از آن مقاله در این یادآوری برای هماهنگی استفاده می شوند. گراف های جهت دار در نظر گرفته شده ممکن است حلقه ها و لبه های متفاوتی داشته باشند. برای اصطلاحات و نمادهای تعریف نشده، خواننده را به Bondy و Murty [1] ارجاع می دهیم. در نظر بگیرید که G یک گراف جهت دار محدود باشد. از V(G) و E(G) به ترتیب برای نشان دادن مجموعه رئوس و مجموعه لبه های G استفاده می کنیم. برای یک لبه e از G که از یک راس u به یک راس v جهت میی یابد، تو گفته می شود که u دم e است و توسط t (e) = u مشخص می شود و v سر e است و توسط h(e) = v مشخص می شود.

• بخشی از مقاله انگلیسی:

۱٫ Terminology and notation Since the discussion is based on the results of Levine [3], some notation from that paper are used in this note for consistency. The digraphs considered here may have loops and multiple edges. For terminology and notation not defined we refer the reader to Bondy and Murty [1]. Let G be a finite digraph. We use V(G) and E(G) to denote the vertex set and edge set of G respectively. For an edge e of G which directs from a vertex u to a vertex v, u is said to be the tail of e, denoted by t(e) = u, and v the head of e, denoted by h(e) = v.