Antal broer (knutteori)

I knudeteori er antallet af broer  en knude -invariant , defineret som det mindste antal broer, der kræves for at repræsentere en knude. I dette tilfælde kan broen kastes ikke kun gennem en linje, men også gennem to, tre eller flere.

Definition

Hvis der er givet en node eller et link, vil vi tegne et diagram over det med den konvention, at et linjeskift betyder en passage nedefra. Lad os kalde en bue i dette diagram for en bro, hvis den indeholder mindst én passage fra oven, ikke indeholder passager nedefra (det vil sige, den er kontinuerlig), og ikke kan udvides til en større bue med de samme egenskaber. Herefter kan antallet af nodebroer bestemmes som minimum af antallet af broer over alle nodediagrammer [1] . Antallet af broer blev første gang undersøgt af Horst Schubert i 1950'erne [ 2] . 

Antallet af broer kan også defineres geometrisk - dette er minimumsantallet af lokale maksima for projektionen af ​​knuden på vektoren, hvor minimum overtages alle fremspring og over alle repræsentationer af knuden.

Egenskaber

Andre numeriske invarianter

Noter

  1. Adams, 1994 , s. 64.
  2. Schultens, 2014 , s. 129.
  3. Adams, 1994 , s. 65.
  4. Schultens, 2003 , s. 539-544.

Litteratur

Yderligere læsning