CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On derivable trees

عنوان مقاله: On derivable trees
شناسه ملی مقاله: JR_COMB-8-2_003
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194868/