Matches in SemOpenAlex for { <https://semopenalex.org/work/W1609190033> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1609190033 abstract "In 1978, Chvatal and Thomassen showed that every bridgeless graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value $f(d)$ such that every bridgeless graph $G$ with diameter $d$ has an orientation with diameter at most $f(d)$. For $d=3$, they proved that $8leq f(d)leq 24$. Until recently, Kwok, Liu and West improved the above bounds by proving $9leq f(3)leq 11$ in [P.K. Kwok, Q. Liu and D.B. West, Oriented diameter of graphs with diameter 3, J. Combin. Theory Ser.B 100(2010), 265-274]. In this paper, we determine the oriented diameter among the bridgeless graphs with diameter 3 that have minimum number of edges." @default.
- W1609190033 created "2016-06-24" @default.
- W1609190033 creator A5003695209 @default.
- W1609190033 creator A5030357379 @default.
- W1609190033 creator A5031593737 @default.
- W1609190033 creator A5066762012 @default.
- W1609190033 date "2011-09-06" @default.
- W1609190033 modified "2023-09-27" @default.
- W1609190033 title "Note on the oriented diameter of graphs with diameter 3" @default.
- W1609190033 cites W1987874889 @default.
- W1609190033 cites W2000631615 @default.
- W1609190033 cites W2005856621 @default.
- W1609190033 cites W2025604967 @default.
- W1609190033 cites W2027372468 @default.
- W1609190033 cites W2028535120 @default.
- W1609190033 cites W2029307530 @default.
- W1609190033 cites W2038129817 @default.
- W1609190033 cites W2152292140 @default.
- W1609190033 cites W2166500832 @default.
- W1609190033 cites W2335132016 @default.
- W1609190033 cites W3041797917 @default.
- W1609190033 hasPublicationYear "2011" @default.
- W1609190033 type Work @default.
- W1609190033 sameAs 1609190033 @default.
- W1609190033 citedByCount "0" @default.
- W1609190033 crossrefType "posted-content" @default.
- W1609190033 hasAuthorship W1609190033A5003695209 @default.
- W1609190033 hasAuthorship W1609190033A5030357379 @default.
- W1609190033 hasAuthorship W1609190033A5031593737 @default.
- W1609190033 hasAuthorship W1609190033A5066762012 @default.
- W1609190033 hasConcept C114614502 @default.
- W1609190033 hasConcept C118615104 @default.
- W1609190033 hasConcept C132525143 @default.
- W1609190033 hasConcept C16345878 @default.
- W1609190033 hasConcept C2524010 @default.
- W1609190033 hasConcept C33923547 @default.
- W1609190033 hasConceptScore W1609190033C114614502 @default.
- W1609190033 hasConceptScore W1609190033C118615104 @default.
- W1609190033 hasConceptScore W1609190033C132525143 @default.
- W1609190033 hasConceptScore W1609190033C16345878 @default.
- W1609190033 hasConceptScore W1609190033C2524010 @default.
- W1609190033 hasConceptScore W1609190033C33923547 @default.
- W1609190033 hasLocation W16091900331 @default.
- W1609190033 hasOpenAccess W1609190033 @default.
- W1609190033 hasPrimaryLocation W16091900331 @default.
- W1609190033 hasRelatedWork W1525596554 @default.
- W1609190033 hasRelatedWork W1768443100 @default.
- W1609190033 hasRelatedWork W2013564047 @default.
- W1609190033 hasRelatedWork W2021989224 @default.
- W1609190033 hasRelatedWork W2025318306 @default.
- W1609190033 hasRelatedWork W2050938671 @default.
- W1609190033 hasRelatedWork W2051944854 @default.
- W1609190033 hasRelatedWork W2554386850 @default.
- W1609190033 hasRelatedWork W2750635439 @default.
- W1609190033 hasRelatedWork W2756351490 @default.
- W1609190033 hasRelatedWork W2789909255 @default.
- W1609190033 hasRelatedWork W2910964975 @default.
- W1609190033 hasRelatedWork W2950277320 @default.
- W1609190033 hasRelatedWork W2963123953 @default.
- W1609190033 hasRelatedWork W3086581499 @default.
- W1609190033 hasRelatedWork W3157268033 @default.
- W1609190033 hasRelatedWork W3197431628 @default.
- W1609190033 hasRelatedWork W3201427316 @default.
- W1609190033 hasRelatedWork W3203014339 @default.
- W1609190033 hasRelatedWork W798310862 @default.
- W1609190033 isParatext "false" @default.
- W1609190033 isRetracted "false" @default.
- W1609190033 magId "1609190033" @default.
- W1609190033 workType "article" @default.