scholarly journals Perfect independent sets with respect to infinitely many relations

2016 ◽  
Vol 55 (7-8) ◽  
pp. 847-856 ◽  
Author(s):  
Martin Doležal ◽  
Wiesław Kubiś
Keyword(s):  
Independent Sets

Trees without twin-leaves with smallest number of maximal independent sets

2020 ◽  
Vol 30 (1) ◽  
pp. 53-67 ◽  
Author(s):  
Dmitriy S. Taletskii ◽  
Dmitriy S. Malyshev
Keyword(s):  
Independent Sets ◽  
Adjacent Vertex ◽  
Maximal Independent Sets

AbstractFor any n, in the set of n-vertex trees such that any two leaves have no common adjacent vertex, we describe the trees with the smallest number of maximal independent sets.

scholarly journals Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms

2020 ◽  
Vol 16 (3) ◽  
pp. 1-31
Author(s):  
Daniel Lokshtanov ◽  
Fahad Panolan ◽  
Saket Saurabh ◽  
Roohani Sharma ◽  
Meirav Zehavi
Keyword(s):  
Independent Sets ◽  
Parameterized Algorithms

Independent sets in n-vertex k-chromatic ℓ-connected graphs

2021 ◽  
Vol 344 (7) ◽  
pp. 112376
Author(s):  
John Engbers ◽  
Lauren Keough ◽  
Taylor Short
Keyword(s):  
Independent Sets ◽  
Connected Graphs

scholarly journals Coincidence counter measurements of cosmic rays in an aeroplane

1936 ◽  
Vol 156 (889) ◽  
pp. 570-577 ◽  
Keyword(s):  
Cosmic Rays ◽  
High Altitude ◽  
Cosmic Ray ◽  
Independent Sets ◽  
Vertical Line ◽  
Coincidence Counting ◽  
Detailed Design ◽  
Recording Apparatus ◽  
Coincidence Counter ◽  
Balloon Experiments

Cosmic ray measurements on mountains are limited in general to altitudes below about 4000 meters. Above this height Regener has made successful use of small balloons carrying self-recording apparatus, and occasional flights have been made with manned balloons by Piccard, Cosyns, and by American workers. Balloon experiments are, however, hardly practicable in this country, so we decided to investigate cosmic rays, and in particular the production of showers, using an aeroplane. Facilities for flying to a height of about 10 km. Were generously provided by the Air Ministry. Apparatus Two independent sets of three tube counters were used in conjunction with the usual coincidence counting circuits. The counters could be arranged in a vertical line to record vertical penetrating particles, or in a triangle to record showers. The triple coincidences were recorded by telephone counters which were photographed at intervals together with a clock and aneroid barometer. The detailed design of the apparatus required some consideration since the aeroplane available (the Vickers Vespa machine used for high altitude experiments at the Royal Aircraft Establishment) had an open observer’s cockpit in which the counting set had to be installed.

On graphs with the third largest number of maximal independent sets

2009 ◽  
Vol 109 (4) ◽  
pp. 248-253 ◽  
Author(s):  
Hongbo Hua ◽  
Yaoping Hou
Keyword(s):  
Independent Sets ◽  
The Third ◽  
Maximal Independent Sets

scholarly journals Characterization and recognition of P4-sparse graphs partitionable into k independent sets and ℓ cliques

2011 ◽  
Vol 159 (4) ◽  
pp. 165-173 ◽  
Author(s):  
Raquel S.F. Bravo ◽  
Sulamita Klein ◽  
Loana Tito Nogueira ◽  
Fábio Protti
Keyword(s):  
Independent Sets ◽  
Sparse Graphs

Independent sets, cliques and hamiltonian graphs

1995 ◽  
Vol 11 (3) ◽  
pp. 267-273
Author(s):  
Xin Liu
Keyword(s):  
Independent Sets ◽  
Hamiltonian Graphs

WEIGHTED GRIDS IN COMPLEX JORDAN* TRIPLES

2010 ◽  
Vol 03 (01) ◽  
pp. 155-184
Author(s):  
L. L. STACHÓ
Keyword(s):  
Independent Sets ◽  
Vector Spaces ◽  
Complete List ◽  
Real Vector ◽  
Linearly Independent

Weighted grids are linearly independent sets {gw : w ∈ W} of signed tripotents in Jordan* triples indexed by figures W in real vector spaces such that {gugvgw} ∈ ℂgu-v+w (= 0 if u - v + w ∉ W). They arise naturally as systems of weight vectors of certain abelian families of Jordan* derivations. Based on Neher's grid theory, a classification of association free non-nil weighted grids is given. As a first step beyond the setting of classical grids, the complete list of complex weighted grids of pairwise associated signed tripotents indexed by ℤ2 is established.

Sign in / Sign up

Export Citation Format

Share Document