Identifying Codes in Graphs


The table below gives data on the number of graphs of orders 4 to 11 that have minimum identifying codes of various sizes. The columns contain the order, the number of graphs for each order, and the number of graphs that have minimum identifying codes of sizes 3 and up.


n # of graphs 3 4 5 6 7 8 9 10 11
4 11 4 1
5 34 8 7 1
6 156 22 44 11 1
7 1044 50 411 111 15 1
8 12346 5843 1960 222 21 1
9 274668 133282 66833 5378 393 27 1
10 12005168 5329868 4418919 252906 12494 659 35 1
11 1018997864 341248011 548314119 22586447 733029 26171 1055 43 1