پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
جمعه 29 اردیبهشت 1391 11:33 PM
| 8 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) پاييز 1389; 7(3 (پياپي 26)):71-76. |
| توان دوم گراف هاي بلوکي جهت دار |
| معصومي ميرمظفر,حسين زاده لطفي فرهاد,رستمي مال خليفه محسن,كمرانيان زاده زهره* |
| * گروه رياضي، دانشگاه آزاد اسلامي، واحد علوم تحقيقات، تهران، ايران |
|
در اين مقاله مربع گراف هاي جهت دار مورد بحث قرار مي گيرد. H2 مربع گراف H است که به وسيله اضافه کردن يال هايي درH كه دو راس مجزا را که فاصله بين آن ها دقيقا 2 باشد را به هم وصل مي کند، به دست مي آيد. (در صورتي که يک گراف غير جهت دار باشد.) در اين مقاله به بررسي توان دوم گراف هاي جهت دار براي اولين بار پرداخته شده و قضاياي مرتبط با اين موضوع و مثال هايي جهت تشريح مطلب بيان مي شود. |
| كليد واژه: گراف جهت دار، مربع (توان دوم) گراف، مدار، گراف وتري |
 |
|
نسخه قابل چاپ |
