مشخصات پژوهش

عنوان	شاخص هوسویا و مریفیلد-سیمونز گراف پل و الحاقی
نوع پژوهش	پایان‌نامه
کلیدواژه‌ها	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.
پژوهشگران	دلجو مسلم (دانشجو)، رضا شرف دینی (استاد راهنما اول)، مجتبی صداقت جو (استاد مشاور)
تاریخ انجام	1394-12-19