Skip to content

marvel2010/signed-graph-valid-drawing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

signed-graph-valid-drawing (sgvd)

Valid injections of Signed Graphs into R^n.

Features

  • Utilities for constructing signed graphs.
  • Try to embed a signed graph in a given dimension.
  • Check if an embedding is valid.

Experiments

  • Embed all graphs of size n (for small n).
  • Embed graphs with bipartite positive components.

Development

Tests
python -m pytest tests/
Experiments

Run from inside the "Experiments" folder.

About

Valid drawings of Signed Graphs in Rn.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages