Matches in SemOpenAlex for { <https://semopenalex.org/work/W1768443100> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1768443100 abstract "A shortest circuit cover ${cal F}$ of a bridgeless graph $G$ is a family of circuits that covers every edge of $G$ and is of minimum total length. The total length of a shortest circuit cover ${cal F}$ of $G$ is denoted by $SCC(G)$. For ordinary graphs (graphs without sign), the subject of shortest circuit cover is closely related to some mainstream areas, such as, Tutte's integer flow theory, circuit double cover conjecture, Fulkerson conjecture, and others. For signed graphs $G$, it is proved recently by M'av{c}ajov'a, Raspaud, Rollov'a and v{S}koviera that $SCC(G) leq 11|E|$ if $G$ is s-bridgeless, and $SCC(G) leq 9|E|$ if $G$ is $2$-edge-connected. In this paper this result is improved as follows, $$SCC(G) ~ leq ~ |E| + 3|V| +z$$ where $z ~=~ min { frac{2}{3}|E|+frac{4}{3}epsilon_N-7,~ |V| + 2epsilon_N -8}$ and $epsilon_N$ is the negativeness of $G$. The above upper bound can be further reduced if $G$ is $2$-edge-connected with even negativeness." @default.
- W1768443100 created "2016-06-24" @default.
- W1768443100 creator A5004663151 @default.
- W1768443100 creator A5064703404 @default.
- W1768443100 creator A5065201436 @default.
- W1768443100 creator A5066405314 @default.
- W1768443100 date "2015-10-19" @default.
- W1768443100 modified "2023-09-24" @default.
- W1768443100 title "Shortest circuit covers of signed graphs" @default.
- W1768443100 cites W1543349373 @default.
- W1768443100 cites W1968574902 @default.
- W1768443100 cites W1977200224 @default.
- W1768443100 cites W1991592444 @default.
- W1768443100 cites W2013356944 @default.
- W1768443100 cites W2021628833 @default.
- W1768443100 cites W2051565157 @default.
- W1768443100 cites W2068987903 @default.
- W1768443100 cites W2093198214 @default.
- W1768443100 doi "https://doi.org/10.48550/arxiv.1510.05717" @default.
- W1768443100 hasPublicationYear "2015" @default.
- W1768443100 type Work @default.
- W1768443100 sameAs 1768443100 @default.
- W1768443100 citedByCount "3" @default.
- W1768443100 countsByYear W17684431002016 @default.
- W1768443100 countsByYear W17684431002017 @default.
- W1768443100 countsByYear W17684431002018 @default.
- W1768443100 crossrefType "posted-content" @default.
- W1768443100 hasAuthorship W1768443100A5004663151 @default.
- W1768443100 hasAuthorship W1768443100A5064703404 @default.
- W1768443100 hasAuthorship W1768443100A5065201436 @default.
- W1768443100 hasAuthorship W1768443100A5066405314 @default.
- W1768443100 hasBestOaLocation W17684431001 @default.
- W1768443100 hasConcept C114614502 @default.
- W1768443100 hasConcept C118615104 @default.
- W1768443100 hasConcept C127413603 @default.
- W1768443100 hasConcept C132525143 @default.
- W1768443100 hasConcept C134306372 @default.
- W1768443100 hasConcept C2780428219 @default.
- W1768443100 hasConcept C2780990831 @default.
- W1768443100 hasConcept C33923547 @default.
- W1768443100 hasConcept C77553402 @default.
- W1768443100 hasConcept C78519656 @default.
- W1768443100 hasConceptScore W1768443100C114614502 @default.
- W1768443100 hasConceptScore W1768443100C118615104 @default.
- W1768443100 hasConceptScore W1768443100C127413603 @default.
- W1768443100 hasConceptScore W1768443100C132525143 @default.
- W1768443100 hasConceptScore W1768443100C134306372 @default.
- W1768443100 hasConceptScore W1768443100C2780428219 @default.
- W1768443100 hasConceptScore W1768443100C2780990831 @default.
- W1768443100 hasConceptScore W1768443100C33923547 @default.
- W1768443100 hasConceptScore W1768443100C77553402 @default.
- W1768443100 hasConceptScore W1768443100C78519656 @default.
- W1768443100 hasLocation W17684431001 @default.
- W1768443100 hasOpenAccess W1768443100 @default.
- W1768443100 hasPrimaryLocation W17684431001 @default.
- W1768443100 hasRelatedWork W1582543359 @default.
- W1768443100 hasRelatedWork W2040347731 @default.
- W1768443100 hasRelatedWork W2077251859 @default.
- W1768443100 hasRelatedWork W2141812249 @default.
- W1768443100 hasRelatedWork W2229409480 @default.
- W1768443100 hasRelatedWork W2963340133 @default.
- W1768443100 hasRelatedWork W3207412727 @default.
- W1768443100 hasRelatedWork W384763036 @default.
- W1768443100 hasRelatedWork W4287814523 @default.
- W1768443100 hasRelatedWork W4294558720 @default.
- W1768443100 isParatext "false" @default.
- W1768443100 isRetracted "false" @default.
- W1768443100 magId "1768443100" @default.
- W1768443100 workType "article" @default.