مشخصات مقاله:
عنوان فارسی مقاله:
یک یادآوری در مورد تعداد درختان پوشا از گراف های جهت دار خط
عنوان انگلیسی مقاله:
A note on the number of spanning trees of line digraphs
کلمات کلیدی مقاله:
درختان پوشا، گراف های جهت دار خط، گراف های جهت دار وزن، گراف جهت دار خارج-منظم
مناسب برای رشته های دانشگاهی زیر:
ریاضی
مناسب برای گرایش های دانشگاهی زیر:
ریاضی کاربردی و محاسبات نرم
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1. اصطلاحات و نمادها
2. نتایج اصلی
3. ملاحظات
قسمتی از مقاله انگلیسی و ترجمه آن:
1. 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.
1. اصطلاحات و نمادها
از آنجا که بحث بر اساس نتایج حاصل از 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 مشخص می شود.