برخي خواص متريك گراف ناجابه جايي

فرض كنيم ‎G‎ يك گروه متناهي و ‎X\subseteq G‎ باشد. گراف ناجابه‌جايي ‎C(G,X)‎ عبارت است از گرافي با مجموعه رئوس ‎X‎ به طوري كه براي هر ‎x,y\in X‎، ‎xy‎ يال است اگر و تنها اگر ‎xy \neq yx‎. اين گراف به طرق گوناگون بررسي شده است. در اين مقاله حالت ‎C(G,G \setminus Z(G))‎ را در نظر مي‌گيريم. هدف ما بررسي ساختار و ويژگي‌هاي متريك اين گراف‌هاست. براي هر پاياي گراف ناجابه‌جايي، رابطه‌اي بر حسب خواص گروه به دست مي‌آوريم كه به ما كمك مي‌كند تا بدون داشتن شكل گراف نيز پاياهاي آن‌را حساب كنيم.