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

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

Journal: :J. Comb. Theory, Ser. A 2013
M. Cámara Cristina Dalfó Charles Delorme Miguel Angel Fiol H. Suzuki

A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that every edge-distance-regular graph Γ is distance-regular and homogeneous. More precisely, Γ is edge-distance-regular if and only if it is bipartite distance-reg...

Journal: :Electronic Notes in Discrete Mathematics 2010
Flavia Bonomo Guillermo Durán Martín Darío Safe Annegret Wagler

A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs of intervals of a line, are well-known examples of balanced graphs. A circular-arc graph is the intersection graph of a family of arcs on a circle. Circular-arc graphs gener...

2013
H. RASOULI

Let S be a semigroup. The intersection graph of an S-act A, denoted by G(A), is the undirected simple graph obtained by setting all non-trivial subacts of A to be the vertices and defining two distinct vertices to be adjacent if and only if their intersection is non-empty. It is investigated the interplay between the algebraic properties of A and the graph-theoretic properties of G(A). Also som...

2007
Benjamin Hoffmann Yury Lifshits Dirk Nowotka

Consider a family of sets and a single set, called query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Strict time constraints on the query and on a possible preprocessing of the set family make this problem challenging. Such maximal intersection queries arise in a wide range of applications, including web search, recommendation system...

Journal: :Discrete Applied Mathematics 2017
Marin Bougeret Pascal Ochem

Motivated by Chudnovsky’s structure theorem of bull-free graphs, Abu-Khzam, Feghali, and Müller have recently proved that deciding if a graph has a vertex partition into disjoint cliques and a trianglefree graph is NP-complete for five graph classes. The problem is trivial for the intersection of these five classes. We prove that the problem is NP-complete for the intersection of two subsets of...

Journal: :Electr. J. Comb. 2004
Seog-Jin Kim Alexandr V. Kostochka Kittikorn Nakprasit

Let G be the intersection graph of a finite family of convex sets obtained by translations of a fixed convex set in the plane. We show that every such graph with clique number k is (3k − 3)-degenerate. This bound is sharp. As a consequence, we derive that G is (3k − 2)-colorable. We show also that the chromatic number of every intersection graph H of a family of homothetic copies of a fixed con...

2007
Oded SCHRAMM Wang ZHOU

This paper examines how close the chordal SLEκ curve gets to the real line asymptotically far away from its starting point. In particular, when κ ∈ (0, 4), it is shown that if β > βκ := 1/(8/κ − 2), then the intersection of the SLEκ curve with the graph of the function y = x/(log x)β, x > e, is a.s. bounded, while it is a.s. unbounded if β = βκ. The critical SLE4 curve a.s. intersects the graph...

Journal: :Australasian J. Combinatorics 1998
Elizabeth J. Billington David A. Pike

The problem of decomposing the block intersection graph of a Steiner triple system into triangles is considered. In the case when the block intersection graph has even degree, this is completely solved, while when the block intersection graph has odd degree, removal of some spanning subgraph of odd degree is necessary before the rest can be decomposed into triangles. In this case, some decompos...

2008
Diptendu Bhowmick Sunil Chandran

An axis parallel d-dimensional box is the cartesian product R1 × R2 × · · · × Rd where each Ri is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer d such that G can be represented as the intersection graph of a collection of d-dimensional boxes: that is two vertices are adjacent if and only if their corresponding boxes intersect. Permutati...

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

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