Matches in SemOpenAlex for { <https://semopenalex.org/work/W2339063402> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2339063402 abstract "In structural graph theory, connectivity is an important notation with a lot of applications. Tutte, in 1961, showed that a simple graph is 3-connected if and only if it can be generated from a wheel graph by repeatedly adding edges between nonadjacent vertices and applying vertex splitting. In 1971, Halin constructed a class of edge-minimal 3-connected planar graphs, which are a generalization of wheel graphs and later were named “Halin graphs” by Lovasz and Plummer. A Halin graph is obtained from a plane embedding of a tree with no stems having degree 2 by adding a cycle through its leaves in the natural order determined according to the embedding. Since Halin graphs were introduced, many useful properties, such as hamiltonian, hamiltonian-connected and pancyclic, have been discovered. Hence, it will reveal many properties of a graph if we know the graph contains a spanning Halin subgraph. But unfortunately, until now, there is no positive result showing under which conditions a graph contains a spanning Halin subgraph. In this thesis, we characterize all forbidden pairs implying graphs containing spanning Halin subgraphs. Consequently, we provide a complete proof conjecture of Chen et al. Our proofs are based on Chudnovsky and Seymour’s decomposition theorem of claw-free graphs, which were published recently in a series of papers. INDEXWORDS: Forbidden pairs, Spanning subgraph, Halin graph, Strong spanning Halin subgraph, 3-connected graph, Claw-free, Z3-free, B1,2-free. SPANNING HALIN SUBGRAPHS INVOLVING FORBIDDEN SUBGRAPHS" @default.
- W2339063402 created "2016-06-24" @default.
- W2339063402 creator A5018263508 @default.
- W2339063402 date "2016-01-01" @default.
- W2339063402 modified "2023-09-27" @default.
- W2339063402 title "Spanning Halin Subgraphs Involving Forbidden Subgraphs" @default.
- W2339063402 cites W1558167226 @default.
- W2339063402 cites W1965412489 @default.
- W2339063402 cites W1971578995 @default.
- W2339063402 cites W1998081086 @default.
- W2339063402 cites W2004349782 @default.
- W2339063402 cites W2012772283 @default.
- W2339063402 cites W2013165313 @default.
- W2339063402 cites W2014399806 @default.
- W2339063402 cites W2016151684 @default.
- W2339063402 cites W2019761982 @default.
- W2339063402 cites W2026190738 @default.
- W2339063402 cites W2029841189 @default.
- W2339063402 cites W2036700147 @default.
- W2339063402 cites W2037189698 @default.
- W2339063402 cites W2044027035 @default.
- W2339063402 cites W2047906133 @default.
- W2339063402 cites W2050065904 @default.
- W2339063402 cites W2050398295 @default.
- W2339063402 cites W2063762035 @default.
- W2339063402 cites W2065761231 @default.
- W2339063402 cites W2069905179 @default.
- W2339063402 cites W2073048127 @default.
- W2339063402 cites W2137216672 @default.
- W2339063402 cites W2158439947 @default.
- W2339063402 cites W2781478604 @default.
- W2339063402 hasPublicationYear "2016" @default.
- W2339063402 type Work @default.
- W2339063402 sameAs 2339063402 @default.
- W2339063402 citedByCount "0" @default.
- W2339063402 crossrefType "journal-article" @default.
- W2339063402 hasAuthorship W2339063402A5018263508 @default.
- W2339063402 hasConcept C101837359 @default.
- W2339063402 hasConcept C114614502 @default.
- W2339063402 hasConcept C118615104 @default.
- W2339063402 hasConcept C132525143 @default.
- W2339063402 hasConcept C33923547 @default.
- W2339063402 hasConcept C64331007 @default.
- W2339063402 hasConceptScore W2339063402C101837359 @default.
- W2339063402 hasConceptScore W2339063402C114614502 @default.
- W2339063402 hasConceptScore W2339063402C118615104 @default.
- W2339063402 hasConceptScore W2339063402C132525143 @default.
- W2339063402 hasConceptScore W2339063402C33923547 @default.
- W2339063402 hasConceptScore W2339063402C64331007 @default.
- W2339063402 hasLocation W23390634021 @default.
- W2339063402 hasOpenAccess W2339063402 @default.
- W2339063402 hasPrimaryLocation W23390634021 @default.
- W2339063402 hasRelatedWork W167395061 @default.
- W2339063402 hasRelatedWork W1989763262 @default.
- W2339063402 hasRelatedWork W1994673335 @default.
- W2339063402 hasRelatedWork W2050398295 @default.
- W2339063402 hasRelatedWork W2062824568 @default.
- W2339063402 hasRelatedWork W2465729744 @default.
- W2339063402 hasRelatedWork W2569075751 @default.
- W2339063402 hasRelatedWork W2742018111 @default.
- W2339063402 hasRelatedWork W2750836845 @default.
- W2339063402 hasRelatedWork W2755225817 @default.
- W2339063402 hasRelatedWork W2765516627 @default.
- W2339063402 hasRelatedWork W2914713163 @default.
- W2339063402 hasRelatedWork W2920112371 @default.
- W2339063402 hasRelatedWork W2951459159 @default.
- W2339063402 hasRelatedWork W2963631220 @default.
- W2339063402 hasRelatedWork W3027276101 @default.
- W2339063402 hasRelatedWork W3109458516 @default.
- W2339063402 hasRelatedWork W3122016705 @default.
- W2339063402 hasRelatedWork W3125131017 @default.
- W2339063402 hasRelatedWork W33341167 @default.
- W2339063402 isParatext "false" @default.
- W2339063402 isRetracted "false" @default.
- W2339063402 magId "2339063402" @default.
- W2339063402 workType "article" @default.