Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376632406> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4376632406 abstract "The Eulerian extension number of any graph~(H) (i.e. the minimum number of edges needed to be added to make~(H) Eulerian) is at least~(t(H),) half the number of odd degree vertices of~(H.) In this paper we consider an inhomogenous random graph~(G) whose edge probabilities need not all be the same and use an iterative probabilistic method to obtain sufficient conditions for the Eulerian extension number of~(G) to grow emph{linearly} with~(t(G).) We derive our conditions in terms of the average edge probabilities and edge density and also briefly illustrate our result with an example." @default.
- W4376632406 created "2023-05-17" @default.
- W4376632406 creator A5090101166 @default.
- W4376632406 date "2023-05-11" @default.
- W4376632406 modified "2023-09-23" @default.
- W4376632406 title "Linear Eulerian Extensions of Inhomogenous Random Graphs" @default.
- W4376632406 doi "https://doi.org/10.48550/arxiv.2305.07137" @default.
- W4376632406 hasPublicationYear "2023" @default.
- W4376632406 type Work @default.
- W4376632406 citedByCount "0" @default.
- W4376632406 crossrefType "posted-content" @default.
- W4376632406 hasAuthorship W4376632406A5090101166 @default.
- W4376632406 hasBestOaLocation W43766324061 @default.
- W4376632406 hasConcept C105795698 @default.
- W4376632406 hasConcept C114614502 @default.
- W4376632406 hasConcept C118615104 @default.
- W4376632406 hasConcept C132525143 @default.
- W4376632406 hasConcept C162307627 @default.
- W4376632406 hasConcept C199360897 @default.
- W4376632406 hasConcept C2778029271 @default.
- W4376632406 hasConcept C28826006 @default.
- W4376632406 hasConcept C33923547 @default.
- W4376632406 hasConcept C41008148 @default.
- W4376632406 hasConcept C43058520 @default.
- W4376632406 hasConcept C47458327 @default.
- W4376632406 hasConcept C49937458 @default.
- W4376632406 hasConcept C53469067 @default.
- W4376632406 hasConcept C76155785 @default.
- W4376632406 hasConceptScore W4376632406C105795698 @default.
- W4376632406 hasConceptScore W4376632406C114614502 @default.
- W4376632406 hasConceptScore W4376632406C118615104 @default.
- W4376632406 hasConceptScore W4376632406C132525143 @default.
- W4376632406 hasConceptScore W4376632406C162307627 @default.
- W4376632406 hasConceptScore W4376632406C199360897 @default.
- W4376632406 hasConceptScore W4376632406C2778029271 @default.
- W4376632406 hasConceptScore W4376632406C28826006 @default.
- W4376632406 hasConceptScore W4376632406C33923547 @default.
- W4376632406 hasConceptScore W4376632406C41008148 @default.
- W4376632406 hasConceptScore W4376632406C43058520 @default.
- W4376632406 hasConceptScore W4376632406C47458327 @default.
- W4376632406 hasConceptScore W4376632406C49937458 @default.
- W4376632406 hasConceptScore W4376632406C53469067 @default.
- W4376632406 hasConceptScore W4376632406C76155785 @default.
- W4376632406 hasLocation W43766324061 @default.
- W4376632406 hasOpenAccess W4376632406 @default.
- W4376632406 hasPrimaryLocation W43766324061 @default.
- W4376632406 hasRelatedWork W1968753385 @default.
- W4376632406 hasRelatedWork W2000144448 @default.
- W4376632406 hasRelatedWork W2024593554 @default.
- W4376632406 hasRelatedWork W203460111 @default.
- W4376632406 hasRelatedWork W2132309220 @default.
- W4376632406 hasRelatedWork W2167810763 @default.
- W4376632406 hasRelatedWork W2187055990 @default.
- W4376632406 hasRelatedWork W2885381879 @default.
- W4376632406 hasRelatedWork W3102648702 @default.
- W4376632406 hasRelatedWork W4300269813 @default.
- W4376632406 isParatext "false" @default.
- W4376632406 isRetracted "false" @default.
- W4376632406 workType "article" @default.