graph # | binary & hex | matrix | degrees | images | nicks | graph theory names | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
4-0 | 000000 0x0 |
| 0,0,0,0 | four strangers | ||||||||||||||||||
4-1 | 000001 0x1 |
| 1,1,0,0 | couple | ||||||||||||||||||
4-3 | 000011 0x3 |
| 2,1,1,0 | a person knows two other peole, but not a third | ||||||||||||||||||
4-7 | 000111 0x7 |
| 2,2,2,0 | triangle; clique | ||||||||||||||||||
4-11 | 001011 0xB |
| 3,1,1,1 | claw; everybody knows one person | ||||||||||||||||||
4-12 | 001100 0xC |
| 1,1,1,1 | two couples | ||||||||||||||||||
4-13 | 001101 0xD |
| 2,2,1,1 | two people know each other, and they each know one other | P4 | |||||||||||||||||
4-15 | 001111 0xF |
| 3,2,2,1 | kite with triangle body | ||||||||||||||||||
4-30 | 011110 0x1E |
| 2,2,2,2 | bowtie | K2,2; C4 | |||||||||||||||||
4-31 | 011111 0x1F |
| 3,3,2,2 | everybody knows everybody except two people | ||||||||||||||||||
4-63 | 111111 0x3F |
| 3,3,3,3 | everybody knows everybody | K4; W4 |
Last update: Tue Jul 16 16:39:10 PDT 2013