FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2178716831> ?p ?o ?g. }

• W2178716831 abstract "Given a balanced incomplete block design [Special character omitted] = (V, [Special character omitted]) with block set [Special character omitted], its traditional block-intersection graph G([Special character omitted]) is the graph having vertex set [Special character omitted] such that two vertices β₁,β₂ ∈ [Special character omitted] are adjacent if and only if β₁ ⋂ β₂ ≠ 0. The I-block-intersection graph of a design [Special character omitted] = (V, [Special character omitted]), denoted by GI ([Special character omitted.), is the graph having vertex set [Special character omitted] such that two vertices β₁,β₂ ∈ [Special character omitted] are adjacent if and only if |β₁ ⋂ β₂| ∈ I, where I is a given subset of {1, 2,..., k}. If |I| = 1 then we will also refer to the I-block-intersection graph as the i -block-intersection graph and will denote it by Gᵢ ([Special character omitted]), where i is the sole element of I. -- The initial investigation into the cycle properties of block-intersection graphs was said to have been initiated by Ron Graham in 1987. One year later, Graham's question was proved by Peter Horak and Alexander Rosa. Since the posing of Graham's question, many people have looked into several different cycle properties of block-intersection graphs, most of which can be found in [1, 4, 6, 9, 10, 13-15]. -- In this thesis we will prove several lemmata that deal with the size of independent sets of vertices in block-intersection graphs. Also, we will show that the {1, 2}-block-intersection graph of any -- (1) (v, 4, λ)-BIBD with arbitrary λ is Hamiltonian for v ≥ 11, -- (2) (v, 5, λ)-BIBD with arbitrary λ is Hamiltonian for v ≥ 57, -- (3) (v, 6, λ)-BIBD with arbitrary λ is Hamiltonian for v ≥ 167. -- We then extend the idea of Horak, Pike and Raines [11], and prove that the 1-block-intersection graph of any (v, 4, λ)-BIBD with arbitrary λ is Hamiltonian for v ≥ 136. Finally we end with some open problems related to extensions of work done in this thesis." @default.
• W2178716831 created "2016-06-24" @default.
• W2178716831 creator A5026975685 @default.
• W2178716831 date "2010-01-01" @default.
• W2178716831 modified "2023-09-27" @default.
• W2178716831 title "The Hamiltonicity of block-intersection graphs of balanced incomplete block designs" @default.
• W2178716831 cites W1522265958 @default.
• W2178716831 hasPublicationYear "2010" @default.
• W2178716831 type Work @default.
• W2178716831 sameAs 2178716831 @default.
• W2178716831 citedByCount "0" @default.
• W2178716831 crossrefType "dissertation" @default.
• W2178716831 hasAuthorship W2178716831A5026975685 @default.
• W2178716831 hasConcept C114614502 @default.
• W2178716831 hasConcept C118615104 @default.
• W2178716831 hasConcept C132525143 @default.
• W2178716831 hasConcept C203776342 @default.
• W2178716831 hasConcept C205649164 @default.
• W2178716831 hasConcept C2524010 @default.
• W2178716831 hasConcept C2780861071 @default.
• W2178716831 hasConcept C33923547 @default.
• W2178716831 hasConcept C54540088 @default.
• W2178716831 hasConcept C58640448 @default.
• W2178716831 hasConcept C64543145 @default.
• W2178716831 hasConcept C80899671 @default.
• W2178716831 hasConcept C86524685 @default.
• W2178716831 hasConceptScore W2178716831C114614502 @default.
• W2178716831 hasConceptScore W2178716831C118615104 @default.
• W2178716831 hasConceptScore W2178716831C132525143 @default.
• W2178716831 hasConceptScore W2178716831C203776342 @default.
• W2178716831 hasConceptScore W2178716831C205649164 @default.
• W2178716831 hasConceptScore W2178716831C2524010 @default.
• W2178716831 hasConceptScore W2178716831C2780861071 @default.
• W2178716831 hasConceptScore W2178716831C33923547 @default.
• W2178716831 hasConceptScore W2178716831C54540088 @default.
• W2178716831 hasConceptScore W2178716831C58640448 @default.
• W2178716831 hasConceptScore W2178716831C64543145 @default.
• W2178716831 hasConceptScore W2178716831C80899671 @default.
• W2178716831 hasConceptScore W2178716831C86524685 @default.
• W2178716831 hasLocation W21787168311 @default.
• W2178716831 hasOpenAccess W2178716831 @default.
• W2178716831 hasPrimaryLocation W21787168311 @default.
• W2178716831 hasRelatedWork W128554926 @default.
• W2178716831 hasRelatedWork W139396792 @default.
• W2178716831 hasRelatedWork W141971525 @default.
• W2178716831 hasRelatedWork W1558933415 @default.
• W2178716831 hasRelatedWork W1603070565 @default.
• W2178716831 hasRelatedWork W2000180600 @default.
• W2178716831 hasRelatedWork W2082388593 @default.
• W2178716831 hasRelatedWork W2172023833 @default.
• W2178716831 hasRelatedWork W2207839030 @default.
• W2178716831 hasRelatedWork W2257168763 @default.
• W2178716831 hasRelatedWork W2313768551 @default.
• W2178716831 hasRelatedWork W2529226352 @default.
• W2178716831 hasRelatedWork W2611420532 @default.
• W2178716831 hasRelatedWork W2613868972 @default.
• W2178716831 hasRelatedWork W2772122349 @default.
• W2178716831 hasRelatedWork W2888380030 @default.
• W2178716831 hasRelatedWork W2964132680 @default.
• W2178716831 hasRelatedWork W3157302022 @default.
• W2178716831 hasRelatedWork W47627285 @default.
• W2178716831 hasRelatedWork W76847107 @default.
• W2178716831 isParatext "false" @default.
• W2178716831 isRetracted "false" @default.
• W2178716831 magId "2178716831" @default.
• W2178716831 workType "dissertation" @default.