Font Size: a A A

Feedback Vertex Number Of Sierpi(?)ski-type Graphs

Posted on:2019-11-15Degree:MasterType:Thesis
Country:ChinaCandidate:L L YuanFull Text:PDF
GTID:2370330566966780Subject:Mathematics
Abstract/Summary:PDF Full Text Request
The feedback vertex number??G?of a graph G is the minimum number of vertices that can be deleted from G such that the resultant graph does not contain a cycle.We show that??Spn?=pn-1?p-2?for the Sierpi???ski graph Spnwith p?2 and n?1.The generalized Sierpi???ski triangle graph?Spnis obtained by contracting all non-clique edges from the Sierpi???ski graph Spn+1.We prove that???S3n?=23n+1=3|V??S3n?|,and give an upper bound for???Spn?for the case when p?4.
Keywords/Search Tags:Sierpi(?)ski triangle, Sierpi(?)ski graphs, Sierpi(?)ski-like graphs, Feedback vertex number
PDF Full Text Request
Related items