نتایج جستجو برای: subgroup intersection graph

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

1997
PETER SCOTT

For suitable subgroups of a finitely generated group, we define the intersection number of one subgroup with another subgroup and show that this number is symmetric. We also give an interpretation of this number. If one considers two simple closed curves L and S on a closed orientable surface F , one can define their intersection number to be the least number of intersection points obtainable b...

2006
DRAGOS GHIOCA

We determine the structure of the intersection of a finitely generated subgroup of a semiabelian variety G defined over a finite field with a closed subvariety X ⊂ G.

1989
J. I. HALL

In this paper we begin the classification completed in [12] of all partial linear spaces n , graphs F, and groups G which satisfy one of the following: I. II = (0>, ££) is a connected partial linear space of order 2 in which every pair of intersecting lines lies in a subspace isomorphic to the dual of an affine plane of order 2; II. F is a connected graph such that, for each vertex x of F, the ...

Journal: :J. Comb. Theory, Ser. B 2013
Colin McDiarmid Tobias Müller

A disk graph is the intersection graph of disks in the plane, a unit disk graph is the intersection graph of same radius disks in the plane, and a segment graph is an intersection graph of line segments in the plane. Every disk graph can be realized by disks with centers on the integer grid and with integer radii; and similarly every unit disk graph can be realized by disks with centers on the ...

Journal: :Mediterranean Journal of Mathematics 2022

Abstract We give sufficient conditions to ensure that the intersection of product two subgroups A and B a group G with an abelian normal subgroup K is .

Journal: :Discrete Applied Mathematics 2009
Tomás Kaiser

We extend the notion of a minor from matroids to simplicial complexes. We show that the class of matroids, as well as the class of independence complexes, is characterized by a single forbidden minor. Inspired by a recent result of Aharoni and Berger, we investigate possible ways to extend the matroid intersection theorem to simplicial complexes.

Journal: :Comput. Manag. Science 2009
Dimitris Magos Ioannis Mourtos Leonidas S. Pitsoulis

In this paper, we show that for any independence system, the problem of finding a persistency partition of the ground set and that of finding a maximum weight independent set are polynomially equivalent.

Journal: :Comput. Geom. 1998
Prosenjit Bose Luc Devroye

We present a systematic study of the expected complexity of the intersection of geometric objects. We first study the expected size of the intersection between a random Voronoi diagram and a generic geometric object that consists of a finite collection of line segments in the plane. Using this result, we explore the intersection complexity of a random Voronoi diagram with the following target o...

1997
Peter Scott

For suitable subgroups of a finitely generated group, we define the intersection number of one subgroup with another subgroup and show that this number is symmetric. We also give an interpretation of this number. AMS Classification numbers Primary: 20F32 Secondary: 20E06, 20E07, 20E08, 57M07

Journal: :Discrete Applied Mathematics 2008
Martin Charles Golumbic Marina Lipshteyn Michal Stern

We consider a generalization of edge intersection graphs of paths in a tree. Let P be a collection of nontrivial simple paths in a tree T . We define the k-edge (k 1) intersection graph k(P), whose vertices correspond to the members of P, and two vertices are joined by an edge if the corresponding members ofP share k edges in T . An undirected graphG is called a k-edge intersection graph of pat...

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

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