Matches in SemOpenAlex for { <https://semopenalex.org/work/W1802444145> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1802444145 abstract "The product dimension of a graph G is defined as the minimum natural number l such that G is an induced subgraph of a direct product of l complete graphs. In this paper we study the product dimension of forests, bounded treewidth graphs and k-degenerate graphs. We show that every forest on n vertices has a product dimension at most 1.441logn+3. This improves the best known upper bound of 3logn for the same due to Poljak and Pultr. The technique used in arriving at the above bound is extended and combined with a result on existence of orthogonal Latin squares to show that every graph on n vertices with a treewidth at most t has a product dimension at most (t+2)(logn+1). We also show that every k-degenerate graph on n vertices has a product dimension at most ceil{8.317klogn}+1. This improves the upper bound of 32klogn for the same by Eaton and Rodl." @default.
- W1802444145 created "2016-06-24" @default.
- W1802444145 creator A5001903817 @default.
- W1802444145 creator A5024359075 @default.
- W1802444145 creator A5042086477 @default.
- W1802444145 creator A5076736694 @default.
- W1802444145 date "2012-09-11" @default.
- W1802444145 modified "2023-09-27" @default.
- W1802444145 title "Product Dimension of Forests and Bounded Treewidth Graphs" @default.
- W1802444145 cites W1504202960 @default.
- W1802444145 cites W1966657769 @default.
- W1802444145 cites W1983193381 @default.
- W1802444145 cites W1994281890 @default.
- W1802444145 cites W2034198559 @default.
- W1802444145 cites W2046157820 @default.
- W1802444145 cites W2048790237 @default.
- W1802444145 cites W2056930168 @default.
- W1802444145 cites W2159421009 @default.
- W1802444145 cites W2320377306 @default.
- W1802444145 cites W2599861671 @default.
- W1802444145 cites W2733114624 @default.
- W1802444145 cites W418761075 @default.
- W1802444145 hasPublicationYear "2012" @default.
- W1802444145 type Work @default.
- W1802444145 sameAs 1802444145 @default.
- W1802444145 citedByCount "0" @default.
- W1802444145 crossrefType "posted-content" @default.
- W1802444145 hasAuthorship W1802444145A5001903817 @default.
- W1802444145 hasAuthorship W1802444145A5024359075 @default.
- W1802444145 hasAuthorship W1802444145A5042086477 @default.
- W1802444145 hasAuthorship W1802444145A5076736694 @default.
- W1802444145 hasConcept C102192266 @default.
- W1802444145 hasConcept C114614502 @default.
- W1802444145 hasConcept C118615104 @default.
- W1802444145 hasConcept C128764233 @default.
- W1802444145 hasConcept C132525143 @default.
- W1802444145 hasConcept C132569581 @default.
- W1802444145 hasConcept C134306372 @default.
- W1802444145 hasConcept C160446614 @default.
- W1802444145 hasConcept C203776342 @default.
- W1802444145 hasConcept C2524010 @default.
- W1802444145 hasConcept C33676613 @default.
- W1802444145 hasConcept C33923547 @default.
- W1802444145 hasConcept C34388435 @default.
- W1802444145 hasConcept C43517604 @default.
- W1802444145 hasConcept C77553402 @default.
- W1802444145 hasConcept C90673727 @default.
- W1802444145 hasConceptScore W1802444145C102192266 @default.
- W1802444145 hasConceptScore W1802444145C114614502 @default.
- W1802444145 hasConceptScore W1802444145C118615104 @default.
- W1802444145 hasConceptScore W1802444145C128764233 @default.
- W1802444145 hasConceptScore W1802444145C132525143 @default.
- W1802444145 hasConceptScore W1802444145C132569581 @default.
- W1802444145 hasConceptScore W1802444145C134306372 @default.
- W1802444145 hasConceptScore W1802444145C160446614 @default.
- W1802444145 hasConceptScore W1802444145C203776342 @default.
- W1802444145 hasConceptScore W1802444145C2524010 @default.
- W1802444145 hasConceptScore W1802444145C33676613 @default.
- W1802444145 hasConceptScore W1802444145C33923547 @default.
- W1802444145 hasConceptScore W1802444145C34388435 @default.
- W1802444145 hasConceptScore W1802444145C43517604 @default.
- W1802444145 hasConceptScore W1802444145C77553402 @default.
- W1802444145 hasConceptScore W1802444145C90673727 @default.
- W1802444145 hasLocation W18024441451 @default.
- W1802444145 hasOpenAccess W1802444145 @default.
- W1802444145 hasPrimaryLocation W18024441451 @default.
- W1802444145 hasRelatedWork W1978969142 @default.
- W1802444145 hasRelatedWork W2105749797 @default.
- W1802444145 hasRelatedWork W2185696233 @default.
- W1802444145 hasRelatedWork W2294714952 @default.
- W1802444145 hasRelatedWork W2526173822 @default.
- W1802444145 hasRelatedWork W2558490395 @default.
- W1802444145 hasRelatedWork W2561942106 @default.
- W1802444145 hasRelatedWork W2765383521 @default.
- W1802444145 hasRelatedWork W2790333339 @default.
- W1802444145 hasRelatedWork W2945078344 @default.
- W1802444145 hasRelatedWork W2952246555 @default.
- W1802444145 hasRelatedWork W2953093257 @default.
- W1802444145 hasRelatedWork W2958527737 @default.
- W1802444145 hasRelatedWork W3014362497 @default.
- W1802444145 hasRelatedWork W3016377020 @default.
- W1802444145 hasRelatedWork W3092286751 @default.
- W1802444145 hasRelatedWork W3100879432 @default.
- W1802444145 hasRelatedWork W3128800975 @default.
- W1802444145 hasRelatedWork W3137124880 @default.
- W1802444145 hasRelatedWork W3197941146 @default.
- W1802444145 isParatext "false" @default.
- W1802444145 isRetracted "false" @default.
- W1802444145 magId "1802444145" @default.
- W1802444145 workType "article" @default.