Identifying code in commuting graphs

  • سال انتشار: 1395
  • محل انتشار: سومین کنفرانس ملی ریاضیات صنعتی
  • کد COI اختصاصی: INDMATH03_031
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 792
دانلود فایل این مقاله

نویسندگان

Ebrahim Vatandoost

Imam Khomeini International University, Qazvin, Iran Faculty of Sciences

s Batool Pejman

Imam Khomeini International University, Qazvin, Iran Faculty of Sciences

چکیده

Identifying code is a graph parameter which is useful in network and robot navigation theory. In this paper, we consider this parameter on commuting graph.For each non-commutative ring R, the commuting graph of R is a graph with vertex set R n Z(R) and two vertices x and y are adjacent if and only if x 6= y and xy = yx.Here we study some algebraic properties of commuting graphs. Also we consider the identi ability of commuting graphs and show that id(

کلیدواژه ها

Noncommutative ring; Commuting graph; Identifying code number

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.