Imrich Vrt’o
- On crossing numbers of hypercubes and cube connected cycles
1993/06/01 by Ondrej Sýkora, Ondřej Sýkora, Imrich Vrt’o +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Cartography #Combinatorics #Computer science #Crossing number (knot theory) #Cube (algebra) #Geography #Hypercube #Interconnection Networks and Systems #Mathematics #Parallel computing #VLSI and FPGA Design Techniques
- Edge Separators of Planar and Outerplanar Graphs With Applications
1993/03/01 by K. Diks, H.N. Djidjev, Hristo Djidjev +4 · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Chordal graph #Combinatorics #Computer science #Discrete mathematics #Embedding #Graph #Hypercube #Interconnection Networks and Systems #Line graph #Mathematics #Optimization and Search Problems #Outerplanar graph #Pathwidth #Planar #Planar graph #Upper and lower bounds
- Edge separators for graphs of bounded genus with applications
1993/05/01 by Ondrej Sýkora, Ondřej Sýkora, Imrich Vrt’o +1 · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Bounded function #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Isoperimetric inequality #Limits and Structures in Graph Theory #Line graph #Mathematics #Outerplanar graph #Pathwidth #Physics #Planar graph #Separator (oil production) #Upper and lower bounds #Vertex (graph theory)