859,352 research outputs found
Client-Driven Content Extraction Associated with Table
The goal of the project is to extract content within table in document images
based on learnt patterns. Real-world users i.e., clients first provide a set of
key fields within the table which they think are important. These are first
used to represent the graph where nodes are labelled with semantics including
other features and edges are attributed with relations. Attributed relational
graph (ARG) is then employed to mine similar graphs from a document image. Each
mined graph will represent an item within the table, and hence a set of such
graphs will compose a table. We have validated the concept by using a
real-world industrial problem
Ramsey numbers R(K3,G) for graphs of order 10
In this article we give the generalized triangle Ramsey numbers R(K3,G) of 12
005 158 of the 12 005 168 graphs of order 10. There are 10 graphs remaining for
which we could not determine the Ramsey number. Most likely these graphs need
approaches focusing on each individual graph in order to determine their
triangle Ramsey number. The results were obtained by combining new
computational and theoretical results. We also describe an optimized algorithm
for the generation of all maximal triangle-free graphs and triangle Ramsey
graphs. All Ramsey numbers up to 30 were computed by our implementation of this
algorithm. We also prove some theoretical results that are applied to determine
several triangle Ramsey numbers larger than 30. As not only the number of
graphs is increasing very fast, but also the difficulty to determine Ramsey
numbers, we consider it very likely that the table of all triangle Ramsey
numbers for graphs of order 10 is the last complete table that can possibly be
determined for a very long time.Comment: 24 pages, submitted for publication; added some comment
Graphs with few matching roots
We determine all graphs whose matching polynomials have at most five distinct
zeros. As a consequence, we find new families of graphs which are determined by
their matching polynomial.Comment: 14 pages, 7 figures, 1 appendix table. Final version. Some typos are
fixe
Distance-regular Cayley graphs with small valency
We consider the problem of which distance-regular graphs with small valency
are Cayley graphs. We determine the distance-regular Cayley graphs with valency
at most , the Cayley graphs among the distance-regular graphs with known
putative intersection arrays for valency , and the Cayley graphs among all
distance-regular graphs with girth and valency or . We obtain that
the incidence graphs of Desarguesian affine planes minus a parallel class of
lines are Cayley graphs. We show that the incidence graphs of the known
generalized hexagons are not Cayley graphs, and neither are some other
distance-regular graphs that come from small generalized quadrangles or
hexagons. Among some ``exceptional'' distance-regular graphs with small
valency, we find that the Armanios-Wells graph and the Klein graph are Cayley
graphs.Comment: 19 pages, 4 table
Counting unlabelled toroidal graphs with no K33-subdivisions
We provide a description of unlabelled enumeration techniques, with complete
proofs, for graphs that can be canonically obtained by substituting 2-pole
networks for the edges of core graphs. Using structure theorems for toroidal
and projective-planar graphs containing no K33-subdivisions, we apply these
techniques to obtain their unlabelled enumeration.Comment: 25 pages (some corrections), 4 figures (one figure added), 3 table
- …