Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297196502> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4297196502 abstract "A signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on $m$ edges can be covered by signed circuits of total length at most $(3+2/3)cdot m$, improving a recent result of Cheng et al. [manuscript, 2015]. To obtain this improvement we prove several results on signed circuit covers of trees of Eulerian graphs, which are connected signed graphs such that removing all bridges results in a collection of Eulerian graphs." @default.
- W4297196502 created "2022-09-27" @default.
- W4297196502 creator A5000051529 @default.
- W4297196502 creator A5032770400 @default.
- W4297196502 creator A5038322764 @default.
- W4297196502 creator A5086717855 @default.
- W4297196502 date "2017-06-12" @default.
- W4297196502 modified "2023-10-05" @default.
- W4297196502 title "Shorter signed circuit covers of graphs" @default.
- W4297196502 doi "https://doi.org/10.48550/arxiv.1706.03808" @default.
- W4297196502 hasPublicationYear "2017" @default.
- W4297196502 type Work @default.
- W4297196502 citedByCount "0" @default.
- W4297196502 crossrefType "posted-content" @default.
- W4297196502 hasAuthorship W4297196502A5000051529 @default.
- W4297196502 hasAuthorship W4297196502A5032770400 @default.
- W4297196502 hasAuthorship W4297196502A5038322764 @default.
- W4297196502 hasAuthorship W4297196502A5086717855 @default.
- W4297196502 hasBestOaLocation W42971965021 @default.
- W4297196502 hasConcept C114614502 @default.
- W4297196502 hasConcept C118615104 @default.
- W4297196502 hasConcept C132525143 @default.
- W4297196502 hasConcept C134306372 @default.
- W4297196502 hasConcept C2779773260 @default.
- W4297196502 hasConcept C33923547 @default.
- W4297196502 hasConcept C43058520 @default.
- W4297196502 hasConcept C53469067 @default.
- W4297196502 hasConceptScore W4297196502C114614502 @default.
- W4297196502 hasConceptScore W4297196502C118615104 @default.
- W4297196502 hasConceptScore W4297196502C132525143 @default.
- W4297196502 hasConceptScore W4297196502C134306372 @default.
- W4297196502 hasConceptScore W4297196502C2779773260 @default.
- W4297196502 hasConceptScore W4297196502C33923547 @default.
- W4297196502 hasConceptScore W4297196502C43058520 @default.
- W4297196502 hasConceptScore W4297196502C53469067 @default.
- W4297196502 hasLocation W42971965021 @default.
- W4297196502 hasOpenAccess W4297196502 @default.
- W4297196502 hasPrimaryLocation W42971965021 @default.
- W4297196502 hasRelatedWork W1867093928 @default.
- W4297196502 hasRelatedWork W1968753385 @default.
- W4297196502 hasRelatedWork W2132309220 @default.
- W4297196502 hasRelatedWork W2885381879 @default.
- W4297196502 hasRelatedWork W2908236524 @default.
- W4297196502 hasRelatedWork W2964125446 @default.
- W4297196502 hasRelatedWork W2981828219 @default.
- W4297196502 hasRelatedWork W3101674671 @default.
- W4297196502 hasRelatedWork W3102648702 @default.
- W4297196502 hasRelatedWork W3129787032 @default.
- W4297196502 isParatext "false" @default.
- W4297196502 isRetracted "false" @default.
- W4297196502 workType "article" @default.