On derivable trees

  • سال انتشار: 1398
  • محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 8، شماره: 2
  • کد COI اختصاصی: JR_COMB-8-2_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 225
دانلود فایل این مقاله

نویسندگان

Mohammad Hamidi

Dept. of Math., Faculty of Mathematics, Payame Noor University, Tehran, Iran

Arsham Borumand Saeid

Department of Pure Mathematics, Faculty of Mathematics and Computer, Shahid Bahonar University of Kerman, ‎Kerman, Iran‎

چکیده

This paper defines the concept of partitioned hypergraphs‎, ‎and enumerates the number of these hypergraphs and discrete complete hypergraphs‎. ‎A positive equivalence relation is defined on hypergraphs‎, ‎this relation establishes a connection between hypergraphs and graphs‎. ‎Moreover‎, ‎we define the concept of (extended) derivable graph‎. ‎Then a connection between hypergraphs and (extended) derivable graphs was investigated‎. ‎Via the positive equivalence relation on hypergraphs‎, ‎we show that some special trees are derivable graph and complete graphs are self derivable graphs‎.

کلیدواژه ها

(Hyper)graph, derivable graphs, positive equivalence relation

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

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

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