vix.ing · top · new · best · stats · spec

Maciej M. Sysło

  1. Characterizations of outerplanar graphs
    1979/01/01 by Maciej M. Sysło · 9 citations
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Chordal graph #Combinatorics #Computer science #Crystal structure #Crystallography #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph isomorphism #Indifference graph #Interconnection Networks and Systems #Isomorphism (crystallography) #Line graph #Mathematics #Metric dimension #Outerplanar graph #Pathwidth #Planar #Planar graph
  2. A labeling algorithm to recognize a line digraph and output its root graph
    1982/08/01 by Maciej M. Syslo, Maciej M. Sysło · 3 citations
    Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Computer science #Digraph #Directed graph #Graph #Graph Labeling and Dimension Problems #Line (geometry) #Line graph #Mathematics #graph theory and CDMA systems
  3. Efficient Vertex- and Edge-Coloring of Outerplanar Graphs
    1986/01/01 by Andrzej Proskurowski, Maciej M. Sysło · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Mathematics #Combinatorics #Edge coloring #Outerplanar graph #Discrete mathematics #Vertex (graph theory) #Brooks' theorem #Complete coloring #Chromatic scale #Pathwidth #Graph #1-planar graph #Chordal graph #Graph power #Line graph
  4. On Halin graphs
    1983/01/01 by Maciej M. Sysło, Andrzej Proskurowski · 2 citations
    Computer Science · #Advanced Graph Theory Research