09 فروردین 1403
رضا شرف ديني

رضا شرف دینی

مرتبه علمی: دانشیار
نشانی: دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات: دکترای تخصصی / ریاضی - ترکیبیات جبری
تلفن: 77-31222750
دانشکده: دانشکده مهندسی سیستم های هوشمند و علوم داده

مشخصات پژوهش

عنوان
شاخص هوسویا و مریفیلد-سیمونز گراف پل و الحاقی
نوع پژوهش پارسا
کلیدواژه‌ها
Graph, Hosoya index, Merrifield-Simmons index, Bridge graph, Splice graph.
پژوهشگران دلجو مسلم (دانشجو) ، رضا شرف دینی (استاد راهنما) ، مجتبی صداقت جو (استاد مشاور)

چکیده

Let $G$ be a simple graph. A matching (or independent edge set) of $G$ is a set of edges of $G$ no two of which have common vertex. The Hosoya index of a graph $G$ is defined as the total number of its matchings. An independent vertex set of $G$ is a set of vertices of $G$ no two of which are adjacent. The Merrifield-Simmons index (or Fibonachi number) of $G$ is defined as the total number of the independent vertex sets of $G$. In this thesis we present explicit formulas for the Hosoya and Merrifield-Simmons indices of several classes of graphs, like bridge and splice graphs arising from simpler graphs.