نتایج جستجو برای: triangular and circular graph products

تعداد نتایج: 16894565  

Journal: :Int. J. Math. Mathematical Sciences 2005
Aiat Hadj Ahmed Driss Ben Yakoub l'Moufadal

Derivations, Jordan derivations, as well as automorphisms and Jordan automorphisms of the algebra of triangular matrices and some class of their subalgebras have been the object of active research for a long time [1, 2, 5, 6, 9, 10]. A well-know result of Herstein [11] states that every Jordan isomorphism on a prime ring of characteristic different from 2 is either an isomorphism or an anti-iso...

Journal: :Computer Aided Geometric Design 2000
Michael Franssen Remco C. Veltkamp Wieger Wesselink

Evaluation routines are essential for any application that uses triangular B-spline surfaces. This paper describes an algorithm to efficiently evaluate triangular B-spline surfaces with arbitrary many variables. The novelty of the algorithm is its generality: there is no restriction on the degree of the B-spline surfaces or on the dimension of the domain. Constructing an evaluation graph allows...

Journal: :Discrete Applied Mathematics 2006
Guillermo Durán Min Chih Lin Sergio Mera Jayme Luiz Szwarcfiter

A circular-arc graph is the intersection graph of arcs on a circle. A Helly circular-arc graph is a circular-arc graph admitting a model whose arcs satisfy the Helly property. A clique-independent set of a graph is a set of pairwise disjoint cliques of the graph. It is NP-hard to compute the maximum cardinality of a clique-independent set for a general graph. In the present paper, we propose po...

Journal: :Discrete Mathematics 1979

2006
Taijiro Bernstein

In this paper we discuss the edge-bandwidth of some families of graphs and characterize graphs by edge-bandwidth. In particular, bounds for m × n grids, triangular grids of size l, and the closure of the triangular grid T * l .

2005
M. Yan

We introduce a small-core air-guiding photonic crystal fiber whose cladding is made of improved air-silica photonic crystal with non-circular air holes placed in triangular lattice. The fiber achieves un-disturbed bandgap guidance over 350nm wavelength range.

2005
Hongmei He Ondrej Sýkora

In the circular (other alternate concepts are outerplanar, convex and one-page) drawing one places vertices of a n−vertex m−edge connected graph G along a circle, and the edges are drawn as straight lines. The smallest possible number of crossings in such a drawing of the graph G is called circular (outerplanar,convex, or one-page) crossing number of the graph G. This paper addresses heuristic ...

Journal: :Discrete Applied Mathematics 2017
Yixin Cao Luciano N. Grippo Martín Darío Safe

A normal Helly circular-arc graph is the intersection graph of arcs on a circle of which no three or less arcs cover the whole circle. Lin, Soulignac, and Szwarcfiter [Discrete Appl. Math. 2013] characterized circular-arc graphs that are not normal Helly circular-arc graphs, and used it to develop the first recognition algorithm for this graph class. As open problems, they ask for the forbidden...

Journal: :CoRR 2011
Rosalie Carlson Stephen Flood Kevin O'Neill Francis Edward Su

A circular arc graph is the intersection graph of a collection of connected arcs on the circle. We solve a Turán-type problem for circular arc graphs: for n arcs, if m and M are the minimum and maximum number of arcs that contain a common point, what is the maximum number of edges the circular arc graph can contain? We establish a sharp bound and produce a maximal construction. For a fixed m, t...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید