Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310411275> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4310411275 abstract "A set of edges $Gamma$ of a graph $G$ is an edge dominating set if every edge of $G$ intersects at least one edge of $Gamma$, and the edge domination number $gamma_e(G)$ is the smallest size of an edge dominating set. Expanding on work of Laskar and Wallis, we study $gamma_e(G)$ for graphs $G$ which are the incidence graph of some incidence structure $D$, with an emphasis on the case when $D$ is a symmetric design. In particular, we show in this latter case that determining $gamma_e(G)$ is equivalent to determining the largest size of certain incidence-free sets of $D$. Throughout, we employ a variety of combinatorial, probabilistic and geometric techniques, supplemented with tools from spectral graph theory." @default.
- W4310411275 created "2022-12-10" @default.
- W4310411275 creator A5005628569 @default.
- W4310411275 creator A5031469231 @default.
- W4310411275 creator A5032358511 @default.
- W4310411275 date "2022-11-25" @default.
- W4310411275 modified "2023-09-27" @default.
- W4310411275 title "Incidence-free sets and edge domination in incidence graphs" @default.
- W4310411275 doi "https://doi.org/10.48550/arxiv.2211.14339" @default.
- W4310411275 hasPublicationYear "2022" @default.
- W4310411275 type Work @default.
- W4310411275 citedByCount "0" @default.
- W4310411275 crossrefType "posted-content" @default.
- W4310411275 hasAuthorship W4310411275A5005628569 @default.
- W4310411275 hasAuthorship W4310411275A5031469231 @default.
- W4310411275 hasAuthorship W4310411275A5032358511 @default.
- W4310411275 hasBestOaLocation W43104112751 @default.
- W4310411275 hasConcept C114614502 @default.
- W4310411275 hasConcept C118615104 @default.
- W4310411275 hasConcept C132525143 @default.
- W4310411275 hasConcept C146661039 @default.
- W4310411275 hasConcept C154945302 @default.
- W4310411275 hasConcept C162307627 @default.
- W4310411275 hasConcept C2524010 @default.
- W4310411275 hasConcept C33923547 @default.
- W4310411275 hasConcept C41008148 @default.
- W4310411275 hasConcept C61511704 @default.
- W4310411275 hasConcept C80899671 @default.
- W4310411275 hasConceptScore W4310411275C114614502 @default.
- W4310411275 hasConceptScore W4310411275C118615104 @default.
- W4310411275 hasConceptScore W4310411275C132525143 @default.
- W4310411275 hasConceptScore W4310411275C146661039 @default.
- W4310411275 hasConceptScore W4310411275C154945302 @default.
- W4310411275 hasConceptScore W4310411275C162307627 @default.
- W4310411275 hasConceptScore W4310411275C2524010 @default.
- W4310411275 hasConceptScore W4310411275C33923547 @default.
- W4310411275 hasConceptScore W4310411275C41008148 @default.
- W4310411275 hasConceptScore W4310411275C61511704 @default.
- W4310411275 hasConceptScore W4310411275C80899671 @default.
- W4310411275 hasLocation W43104112751 @default.
- W4310411275 hasLocation W43104112752 @default.
- W4310411275 hasOpenAccess W4310411275 @default.
- W4310411275 hasPrimaryLocation W43104112751 @default.
- W4310411275 hasRelatedWork W1621490777 @default.
- W4310411275 hasRelatedWork W1995285081 @default.
- W4310411275 hasRelatedWork W2010333092 @default.
- W4310411275 hasRelatedWork W2087307827 @default.
- W4310411275 hasRelatedWork W2104330975 @default.
- W4310411275 hasRelatedWork W2611334166 @default.
- W4310411275 hasRelatedWork W2962975014 @default.
- W4310411275 hasRelatedWork W3173705736 @default.
- W4310411275 hasRelatedWork W4285261572 @default.
- W4310411275 hasRelatedWork W4362737182 @default.
- W4310411275 isParatext "false" @default.
- W4310411275 isRetracted "false" @default.
- W4310411275 workType "article" @default.