Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046337003> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2046337003 endingPage "1045" @default.
- W2046337003 startingPage "1040" @default.
- W2046337003 abstract "In 1987, Simonson conjectured that every k-outerplanar graph of maximum degree d has spanning tree congestion at most k⋅d [S. Simonson, A variation on the min cut linear arrangement problem, Math. Syst. Theory 20 (1987) 235–252]. We show that his conjecture is true and the bound is tight for outerplanar graphs and k-outerplanar graphs of maximum degree 4. We give a precise characterization of the spanning tree congestion of outerplanar graphs, and thus show that the spanning tree congestion of outerplanar graphs can be determined in linear time." @default.
- W2046337003 created "2016-06-24" @default.
- W2046337003 creator A5032730524 @default.
- W2046337003 creator A5033269872 @default.
- W2046337003 creator A5033878501 @default.
- W2046337003 creator A5035721476 @default.
- W2046337003 date "2011-06-01" @default.
- W2046337003 modified "2023-10-16" @default.
- W2046337003 title "Spanning tree congestion of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si8.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-outerplanar graphs" @default.
- W2046337003 cites W1512588309 @default.
- W2046337003 cites W1968079464 @default.
- W2046337003 cites W2002055996 @default.
- W2046337003 cites W2056879109 @default.
- W2046337003 cites W2067096953 @default.
- W2046337003 cites W2087083200 @default.
- W2046337003 cites W2107002514 @default.
- W2046337003 cites W2111400740 @default.
- W2046337003 cites W2148141257 @default.
- W2046337003 cites W2165509395 @default.
- W2046337003 cites W2764962283 @default.
- W2046337003 cites W2912257407 @default.
- W2046337003 doi "https://doi.org/10.1016/j.disc.2011.03.002" @default.
- W2046337003 hasPublicationYear "2011" @default.
- W2046337003 type Work @default.
- W2046337003 sameAs 2046337003 @default.
- W2046337003 citedByCount "9" @default.
- W2046337003 countsByYear W20463370032014 @default.
- W2046337003 countsByYear W20463370032017 @default.
- W2046337003 countsByYear W20463370032018 @default.
- W2046337003 countsByYear W20463370032020 @default.
- W2046337003 countsByYear W20463370032021 @default.
- W2046337003 countsByYear W20463370032023 @default.
- W2046337003 crossrefType "journal-article" @default.
- W2046337003 hasAuthorship W2046337003A5032730524 @default.
- W2046337003 hasAuthorship W2046337003A5033269872 @default.
- W2046337003 hasAuthorship W2046337003A5033878501 @default.
- W2046337003 hasAuthorship W2046337003A5035721476 @default.
- W2046337003 hasBestOaLocation W20463370032 @default.
- W2046337003 hasConcept C113174947 @default.
- W2046337003 hasConcept C114614502 @default.
- W2046337003 hasConcept C118615104 @default.
- W2046337003 hasConcept C120665830 @default.
- W2046337003 hasConcept C121332964 @default.
- W2046337003 hasConcept C125792925 @default.
- W2046337003 hasConcept C132525143 @default.
- W2046337003 hasConcept C203776342 @default.
- W2046337003 hasConcept C2780841128 @default.
- W2046337003 hasConcept C2780990831 @default.
- W2046337003 hasConcept C33923547 @default.
- W2046337003 hasConcept C43517604 @default.
- W2046337003 hasConcept C64331007 @default.
- W2046337003 hasConceptScore W2046337003C113174947 @default.
- W2046337003 hasConceptScore W2046337003C114614502 @default.
- W2046337003 hasConceptScore W2046337003C118615104 @default.
- W2046337003 hasConceptScore W2046337003C120665830 @default.
- W2046337003 hasConceptScore W2046337003C121332964 @default.
- W2046337003 hasConceptScore W2046337003C125792925 @default.
- W2046337003 hasConceptScore W2046337003C132525143 @default.
- W2046337003 hasConceptScore W2046337003C203776342 @default.
- W2046337003 hasConceptScore W2046337003C2780841128 @default.
- W2046337003 hasConceptScore W2046337003C2780990831 @default.
- W2046337003 hasConceptScore W2046337003C33923547 @default.
- W2046337003 hasConceptScore W2046337003C43517604 @default.
- W2046337003 hasConceptScore W2046337003C64331007 @default.
- W2046337003 hasIssue "12" @default.
- W2046337003 hasLocation W20463370031 @default.
- W2046337003 hasLocation W20463370032 @default.
- W2046337003 hasOpenAccess W2046337003 @default.
- W2046337003 hasPrimaryLocation W20463370031 @default.
- W2046337003 hasRelatedWork W1973091456 @default.
- W2046337003 hasRelatedWork W2026271416 @default.
- W2046337003 hasRelatedWork W2029772672 @default.
- W2046337003 hasRelatedWork W2135382359 @default.
- W2046337003 hasRelatedWork W2908070433 @default.
- W2046337003 hasRelatedWork W2963690661 @default.
- W2046337003 hasRelatedWork W2996555825 @default.
- W2046337003 hasRelatedWork W3030434540 @default.
- W2046337003 hasRelatedWork W4244986127 @default.
- W2046337003 hasRelatedWork W4293879768 @default.
- W2046337003 hasVolume "311" @default.
- W2046337003 isParatext "false" @default.
- W2046337003 isRetracted "false" @default.
- W2046337003 magId "2046337003" @default.
- W2046337003 workType "article" @default.
