Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Generating All Rigidity Circuits on at Most 10 Vertices and All Assur Graphs on at Most 11 Vertices
Maynooth University (NUI), Maynooth Co. Kildare, Ireland.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik. Maynooth University (NUI), Maynooth Co. Kildare, Ireland.
2022 (Engelska)Ingår i: Journal of Integer Sequences, E-ISSN 1530-7638, Vol. 25, nr 1, artikel-id 22.1.3Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We present an inventory and the enumeration of all non-isomorphic rigidity circuits on up to 10 vertices, as well as all non-isomorphic Assur graphs on up to 11 vertices. Assur graphs and Baranov trusses are closely related. We clarify the relation between Baranov trusses and (2, 3)-tight graphs on the one hand, and between Assur groups and Assur graphs on the other hand.

Ort, förlag, år, upplaga, sidor
University of Waterloo , 2022. Vol. 25, nr 1, artikel-id 22.1.3
Nyckelord [en]
Assur graph, Rigidity circuit
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-191124Scopus ID: 2-s2.0-85122162316OAI: oai:DiVA.org:umu-191124DiVA, id: diva2:1626043
Forskningsfinansiär
Knut och Alice Wallenbergs Stiftelse, 2020.0001Knut och Alice Wallenbergs Stiftelse, 2020.0007Tillgänglig från: 2022-01-10 Skapad: 2022-01-10 Senast uppdaterad: 2024-02-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

ScopusURL (Publishers' fulltext)

Person

Stokes, Klara

Sök vidare i DiVA

Av författaren/redaktören
Stokes, Klara
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of Integer Sequences
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 225 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf