Պարզ խորանարդային գրաֆների աղյուսակ

Ցանկում թվարկված են 3-կանոնավոր (խորանարդային) պարզ գրաֆները, որոնք ունեն փոքր թվով անկյուններ։


== Կապը ==
4, 6, 8, 10, ... գագաթներ ունեցող հասարակ խորանարդային գրաֆների թիվը հավասար է 1, 2, 5, 19, …: Բաժանումը ըստ 1- և 2-ի կապերը ստեղծված են, այնպես ինչպես ընդունված է։ Մնացած խորանարդային գրաֆները, ընդհանրապես ասված, բոլորը երեք կապով, քանի որ բոլոր կողերի ջնջումը, որոնք հարակից են ինչ-որ գագաթի, կապի կորստին կհանգեցնի։ Եթե օգտագործել որոշումը երկրաչափությունում անկյունային իմպուլսի փոխազդեցությունը (տես ներքևում), երեք կապով կապված անկյունները կարող են օգտակար լինել։ Առանձնացնենք հաջորդ ենթադասերը։

Ոչ չնչին կապված երեքանակն գագաթները կարող են բաժանված լինել 3 կողերի բաճանման կանոնով 2 ենտակողի կարող են բաժանված լինել, որոնցից յուրաքանչյուրը ամենաքիչը կարող է ունենալ 2 գագաթ։
Ըստ ցիկլի 4 կապով կապվածները, դրանից ցածրերը այսինքն 1-կապով, 2-կապով և 3-կապով կապվածները չեն պտկանում դրան։Աղյուսակում այն երկու դեպքերը նշանակվում են 3 և 4 թվերով չորրորդ սյունակում։


== Նկար ==
Գնդերից և մետաղներից կազմված մոդելները ցույց են տալիս գրաֆիկան մոլեկուլար կապերի ձևով։
Մեկնաբանությունները անհատապես պարունակում այսպիսի նկարներ
Շրջապոտում, Հեռավորություն, Վիների ինդեքսը, էստրադայի ինդեքս և դիմադրության ինդեքսը։
Գամիլտոնովների ցիկլ (Որտեղ կան) ցույց է տրված թվերի աճման կարգով, սկսած 1-ից։
(Գագաթների տեղակալությունը որոշված է, հիմնած գրաֆների թեորեմների Եվկլիդներից և հեռավորությունից, որոնք տեղավորված են MDL Molfile, իսկ հետո մշակված է Jmol ծրագրով:)


== LCF-նշանագրություն ==
LCF-նշանագրություն — նշանակություններ սիստեման, որը մշակված է Լիդերբերգի, Կոկսետերի և Ռովերտ Ֆրուըոխի կողմից Գրաֆիկական Խորանարդների ցուցադրման համար։
Ցիկլի կողերը նշանագրության մեջ չեն միանում։ Քանի որ գրաֆը խորանարդային է, ցանկացած գագաթում հարակից կող կա, որը չի պատկանում ցիկլին։ Այդ կողերը կարելի է նկարագրել, ցույց տալով, քանի գագաթով է չնչված հաջորդ գագաթը առաջինից։
Հաճախ այդպիսի ցուցադրում կրկնվող հետևանքներ է տալիս, այդ դեպքում դուրս են գրում միայն այնպիսի հետևություն, իսկ նրանց քանկաը ցույց է տրվում ինդեքսով։
Թող v — Գրաֆների գագաթները, և v0v1, v1v2, ..., vp-2vp-1, vp-1v0 — գամիլտոնների ցիկլերը p գագաթներից։ Եթե ուղղել գագաթը vi, գոյություն ունի միայն մեկ գագաթ vj հեռավորության վրա di, կապանի հետ կապված vi,

  
    
      
        j
        =
        i
        +
        
          d
          
            i
          
        
        
        (
        
          mod
          
            
          
        
        p
        )
        ,
        
        2
        ≤
        
          d
          
            i
          
        
        ≤
        p
        −
        2.
      
    
    {\displaystyle j=i+d_{i}\quad ({\bmod {\,}}p),\quad 2\leq d_{i}\leq p-2.}
  Վեկտոր [d0, d1, ..., dp-1] из p որոշ չափով հարմար է, չնայած որ միակը չէ, որը ցուցադրել է գիմիլտոնովի գրաֆիկական խորանարդը։ Օգտագործվում են 2 հավելյալ կանոն.

Եթե տարրը di >p/2, այն փոխում ենք di-p;
Խուսափում ենք հետևանքների կրկնությունից{math|di}}, եթե այն պարբերական է, և կրկնողական ձևով ենք փոխում։Քանի որ սկզբի գագաթը գոյություն չունի, ապա թվերը ըստ ցիկլի կարելի տեղափոխել։ Եթե գրաֆը պահպանում է տարբեր գամիլտոնյան ցիկլեր, կարելի տնտրել նրանցից մեկը LCF-նշանագրության համար։ Նուն գրաֆը կարող է պարունակել տարբեր LCF-նշանագրոթյուններ, կապված այն բանից, թե ինչ ձևով են տեղակայված գագաթները։
հաճախ հակապալիդրոմիկ ցուցադրում

  
    
      
        
          d
          
            p
            −
            1
            −
            i
          
        
        =
        −
        
          d
          
            i
          
        
        
        (
        
          mod
          
            
          
        
        p
        )
        ,
        
        i
        =
        0
        ,
        1
        ,
        …
        p
        
          /
        
        2
        −
        1
      
    
    {\displaystyle d_{p-1-i}=-d_{i}\quad ({\bmod {\,}}p),\quad i=0,1,\ldots p/2-1}
  նախընտրելի (եթե այպիսին գոյություն ունի), այդ դեպքում մյուս մասը «;-» է ձևափոխվում։ LCF-նշանագրության [5, -9, 7, -7, 9, -5]4, օրինակ, կարող է կրճատված լինել մինչև [5, -9, 7;-]4.


== Աղյուսակ ==


=== 4 գագաթ ===


=== 6 գագաթ ===


=== 8 գագաթ ===


=== 10 գագաթ ===


=== 12 գագաթ ===
LCF Սյունակը դատարկ է, եթե գրաֆը չունիՑիկլի գամիլտոնով, Ինչը շատ հաճախ չի հանդիպում (Տեյտի հիպոթեզ)։


== Վեկտորի փոխգործակցության գործակիցները ==
Յուրաքանչյուր կապ, հասարակ խորանարդային գրաֆ է 2n գագաթներով, որը որոշում է քվանտային մեխանիկայի նշանների դասը 3n-j դասը։ Կոշտ ասզծ, յուրաքանչյուր գագաթ ցույց է տալիս 3jm-նշան, граф превращается в տառամիացություն քվանտային թվերի և նշանների միացման հաշվով j, գագաթները նշանակվում են ըստ րանց դեպի ծառը ուղղվածության j 3-jm նշանով, իսկ գրաֆը ցույց է տալիս այդ բոլոր թվերի արժանությունները, որոնք նշանակվել են գագաթներին։
Имеется 1 (6j),
1 (9-j նշան),
2 (12j), 5 (15j),
18 (18j),
84 (21j),
607 (24j),
6100 (27j),
78824 (30j),
1195280 (33j),
20297600 (36j),
376940415 (39j) և այլ այդպիսի նշան։
Եթե նրանք համարժեք են ծառի երկուական կեորին, նրանք միջնակարգ փոխգործակցության գործակիցներ են ներկայացնումև նույնպես հայտնի են ինչպես Յուտսիսի գրաֆներ.


== մասնիկներ ==


== Ծանոթագրություններ ==


== Արտաքին հղումներ ==
Mathematical Apparatus of the theory of angular momentum, «Israel program for scientific translations»։
A general graphical method for angular momentum // 2. — 
Computer investigations of cubic graphs.
Cubic graphs on <=14 vertices // J. Combin. Theory B. — 
A canonical representation of trivalent Hamiltonian graphs // 1. — 
Smallest maximally non-Hamiltonian graphs // 1. — 
Enumeration of cyclically 4-connected cubic graphs // Journal of Graph Theory. — 
NJGRAF - an efficient program for calculation of general recoupling coefficients by graphical analysis, compatible with NJSYM // 3. — 
Fast generation of cubic graphs // 2. — 
Calculation of general recoupling coefficients using graphical methods // 1–2. — 
Graphical analysis of angular momentum for collision products // 4. — 
Fast generation of regular graphs and construction of cages // 2. — 
To be or not to be Yutsis: Algorithms for the decision problem // 1–2. — 
On the reduction of Yutsis graphs // 11–12. — 
Graph structural properties of non- Yutsis graphs allowing fast recognition // 2. —