Maciej M. Sysło
- 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
- 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
- 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
- On Halin graphs
1983/01/01 by Maciej M. Sysło, Andrzej Proskurowski · 2 citations
Computer Science · #Advanced Graph Theory Research