Sciweavers

307 search results - page 3 / 62
» Finite locally-quasiprimitive graphs
Sort
View
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 5 months ago
Nowhere dense graph classes, stability, and the independence property
A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) r-minors. We observe that this tameness ...
Hans Adler, Isolde Adler
INFORMATICALT
2000
160views more  INFORMATICALT 2000»
13 years 5 months ago
An Algorithm for Transformation of Finite Automata to Regular Expressions
An original algorithm for transformation of finite automata to regular expressions is presented. This algorithm is based on effective graph algorithms and gives a transparent new p...
Larisa Stanevichene, Aleksei Vylitok
EJC
2008
13 years 4 months ago
On a class of finite symmetric graphs
Let be a G-symmetric graph, and let B be a nontrivial G-invariant partition of the vertex set of . This paper aims to characterize (, G) under the conditions that the quotient gr...
Sanming Zhou
SIAMDM
2010
194views more  SIAMDM 2010»
13 years 15 days ago
Combinatorics and Geometry of Finite and Infinite Squaregraphs
Abstract. Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not in...
Hans-Jürgen Bandelt, Victor Chepoi, David Epp...