Independent sets, cliques and hamiltonian graphs

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

scholarly journals Maximum independent sets in 3- and 4-regular Hamiltonian graphs

2010 ◽  
Vol 310 (20) ◽  
pp. 2742-2749 ◽  
Author(s):  
Herbert Fleischner ◽  
Gert Sabidussi ◽  
Vladimir I. Sarvanov
Keyword(s):  
Independent Sets ◽  
Hamiltonian Graphs

scholarly journals Correction to: Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs

2021 ◽  
Author(s):  
Milica Anđelić ◽  
Tamara Koledin ◽  
Zoran Stanić
Keyword(s):  
Hamiltonian Graphs ◽  
Laplacian Eigenvalues ◽  
Signless Laplacian

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

Hamiltonian graphs involving distances

1992 ◽  
Vol 16 (2) ◽  
pp. 121-129 ◽  
Author(s):  
Guantao Chen ◽  
R. H. Schelp
Keyword(s):  
Hamiltonian Graphs

Two theorems on Hamiltonian graphs

1984 ◽  
Vol 35 (1) ◽  
pp. 32-35 ◽  
Author(s):  
A. S. Asratyan ◽  
N. K. Khachatryan
Keyword(s):  
Hamiltonian 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.

Sign in / Sign up

Export Citation Format

Share Document