تعمیم گراف مزدوج، گراف غیرمتباین گروه ها و گراف اشتراکی مجموعه ها

انرژی لاپلاسین در گراف ها

This article has no abstract.

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

گروه خودریختی گراف توانی گروه های متناهی

This article has no abstract.

نمایش اشتراکی مجموعه ای گراف ها

نمایش گرافها علاوهبراین که ابزار مفیدی برای مطالعه ساختار و خواص گرافها هستند، در علوم کامپیوتر نظری نیز کاربردهای فراوانی دارند و همواره مورد توجه محققان قرار گرفتهاند. یکی از روشهای نمایش گراف که بیشترین توجه را به خود اختصاص داده، نمایش ‎$l$-اشتراکی است که‎ $lsubset {0,1,2,dots}$ ‎ تعیین کننده مجاورت و یا عدم مجاورت دو رأس در گراف است. به عبارتی، به هر رأس گراف یک مجموعه نسبت داده میشود بهطو...

کاربرد گراف های n- مکعبی در شبکه ها

گراف تسلط کلمات دودویی

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...