On derivable trees
عنوان مقاله: On derivable trees
شناسه ملی مقاله: JR_COMB-8-2_003
منتشر شده در در سال 1398
شناسه ملی مقاله: 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
خلاصه مقاله:
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/