### Table 10. Number of Backtrack Nodes to Solve Various instances in triangle-free graphs

1999

Cited by 16

### Table 3: The worst con gurations for 7-colouring 4-regular triangle-free graphs.

1998

"... In PAGE 9: ... Let i be the number of nonisomorphic rim colourings of the ith con guration, 1 i 15. These values are listed in the fth column of Table 1, while a complete list of the nonisomorphic rim colourings for each con guration can be found in Table3 of the Appendix. Each rim colouring is shown as a list of six numbers representing the colours of the six rim vertices in the order given above.... In PAGE 12: ... It was necessary to consider 42574 non-isomorphic rim colourings. The worst cases for the di erent values of (w) are listed in Table3 . Each rim colouring is shown as a list of 12 numbers in four groups of three.... In PAGE 13: ...bound over (w) in Table3 .... ..."

Cited by 16

### Table 5.1 The worst configurations for 7-coloring 4-regular triangle-free graphs.

1999

Cited by 8

### Table 2. Numbers of triangle-free graphs The size of a graph is the number of edges in it. One way to view the one-color triangle avoidance game is that A apos;s objective is to reach a maximal triangle-free graph of odd size, whereas B apos;s goal is to reach one of even size. We call these sets of graphs the natural objectives of A and B. As noted earlier in describing our computational procedure, maximal triangle-free graphs are exactly those which still have a mark value of U when reached in the main loop. In this way we have counted maximal triangle-free graphs in the course of determining the Winners for n 12. The number mn of order n is listed for those values of n in Table 2, along with the number wn which are Winner apos;s objective. We attempted to gain insight into Winner apos;s strategy by modifying the game so as to limit Winner apos;s objectives to some proper subset of her natural 9

"... In PAGE 9: ... Both time and space posed barriers to extending the computations to order n = 13. The numbers tn of unlabeled triangle-free graphs of order n as reported in [5] are listed in Table2 for n 15. The time and the space requirements for our computational procedure for determining Winner for... ..."

### Table 3. Number of edges in Canonical Critical Subgraphs of the triangle-free graphs. The canonical critical graph is obtained by deleting as many edges as possible choosing them in vertex order. The size of critical sets and subgraphs are shown in tables 3 and 4. We can do this only up to n = 125 because of the computational expense. As n increases in Table 3, we see that the size of critical subgraphs converges at the rst frozen point and threshold. The size of these graphs grows at least linearly with n, suggesting that critical graphs have size O(n). The size of critical sets in Table 4

1999

Cited by 16

### Table 1 gives the numbers of MT F s with up to 20 vertices. Up to 17 vertices the lists were checked by a completely independent generation program for MT F s and up to 14 vertices they were additionally checked by generating all triangle free graphs using the graph generator makeg [14] and ltering the output for graphs with diameter 2.

"... In PAGE 2: ... Table1 : Numbers of MT F s Since the number of MT F s is not too large for small vertex numbers, for small triangle Ramsey numbers one could simply apply Lemma 1. Obviously no connected graph of order n can be... ..."

### Table 1: DIMACS graph coloring bench-

2004

"... In PAGE 21: ... We use two families in this work, named mulsol, zeroin Mycielski graphs. Instances of triangle-free graphs based on the Mycielski (My- cielski, 1955) transformation, called myciel Table1 gives the name, size (number of vertices and edges) and the chromatic number for each benchmark. We use a maximum value of K = 20 for K coloring.... In PAGE 23: ...0e+164 941 167 NU+SC 437K 777925 3193 5.0e+148 597 47 Table 2: CNF formula sizes, symmetry detection results and runtimes, totaled for 20 benchmarks from Table1 , with K = 20. NU = null-color elimina- tion; CA = cardinality-based; LI = lowest-index; SC = selective coloring.... ..."

Cited by 5

### Table 1: DIMACS graph coloring bench-

2004

"... In PAGE 21: ... We use two families in this work, named mulsol, zeroin Mycielski graphs. Instances of triangle-free graphs based on the Mycielski (My- cielski, 1955) transformation, called myciel Table1 gives the name, size (number of vertices and edges) and the chromatic number for each benchmark. We use a maximum value of K = 20 for K coloring.... In PAGE 23: ...0e+164 941 167 NU+SC 437K 777925 3193 5.0e+148 597 47 Table 2: CNF formula sizes, symmetry detection results and runtimes, totaled for 20 benchmarks from Table1 , with K = 20. NU = null-color elimina- tion; CA = cardinality-based; LI = lowest-index; SC = selective coloring.... ..."

Cited by 5

### Table 44: Performance of Smart Enumeration Solution Approach for UDTP: With and Without Dominance Check Data Set Without Dominance Check With Dominance Check

in Seaports

2006

"... In PAGE 85: ...8.2 Performance of Smart Enumeration Table44 demonstrates the impact of the dominance check on the enumeration algorithm. The results in the table represent averages over 10 different random instances with 20 customers each (10 export requests and 10 import requests).... ..."

### Table 1. Experiments enumerating answer sets

"... In PAGE 10: ... The benchmark instances and extended results are available at [17]. In Table1 , we report results for enumerating a vast number of answer sets. The in- stances are from the areas of Hamiltonian cycles in complete graphs (1-4), bounded 5 In order to guarantee redundancy-freeness, restarts must not discard the backtracking level... In PAGE 11: ... Regarding the other systems, we see that smodelscc is slower than smodels as regards enumeration (9-14) but some- times faster if search is needed (17), and cmodels is clearly outperformed. Comparing claspa to claspar and claspb to claspbr, we see that restarts make (almost) no difference on the problems in Table1 . Indeed, clasp hardly ever restarts on these problems, so that the effect is negligible.... ..."

Cited by 1