ترجمه فارسی عنوان مقاله
در نمودار گرافیکی و نمودار مربع خط
عنوان انگلیسی
On chordal graph and line graph squares
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
119059 | 2018 | 9 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Discrete Applied Mathematics, Available online 26 March 2018
ترجمه چکیده
در این کار، ما به بررسی ویژگی های مربعات و مقادیر خط گراف از نمودار می پردازیم. ما ثابت می کنیم که شرایط کافی برای انحراف از مربع های گراف که حاوی چرخه های القا شده طول حداقل 5 نیست. علاوه بر این، ما با استفاده از زیرگراف های ممنوعه، مختصری از مربعات گراف را مشخص می کنیم. انتقال آن نتیجه به خط نمودار اجازه می دهد تا ما را به مشخصه تقارن خط مربع خط.