On derivable trees

سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 218

فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-8-2_003

تاریخ نمایه سازی: 14 اردیبهشت 1400

چکیده مقاله:

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‎.

نویسندگان

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‎