A sufficient condition for the unpaired k-disjoint path coverability of interval graphs

2021 ◽  
Author(s):  
Jung-Heum Park
Keyword(s):  
Interval Graphs ◽  
Disjoint Path ◽  
Sufficient Condition

scholarly journals Semi Square Stable Graphs

Mathematics ◽  
2019 ◽  
Vol 7 (7) ◽  
pp. 597
Author(s):  
Mohammad Abudayah ◽  
Omar Alomari
Keyword(s):  
Independent Set ◽  
Interval Graphs ◽  
Maximum Independent Set ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
New Class ◽  
Dominating Number ◽  
Independent Number ◽  
Necessary And Sufficient

The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.

Disjoint path covers joining prescribed source and sink sets in interval graphs

2019 ◽  
Vol 776 ◽  
pp. 125-137 ◽  
Author(s):  
Jung-Heum Park ◽  
Jae-Hoon Kim ◽  
Hyeong-Seok Lim
Keyword(s):  
Interval Graphs ◽  
Disjoint Path ◽  
Source And Sink

scholarly journals Algorithms for finding disjoint path covers in unit interval graphs

2016 ◽  
Vol 205 ◽  
pp. 132-149 ◽  
Author(s):  
Jung-Heum Park ◽  
Joonsoo Choi ◽  
Hyeong-Seok Lim
Keyword(s):  
Unit Interval ◽  
Interval Graphs ◽  
Disjoint Path

The Current Situation in Chemical Stabilization of Biological Materials

1972 ◽  
Vol 30 ◽  
pp. 132-133
Author(s):  
John H. Luft
Keyword(s):  
Electron Microscopy ◽  
Electron Microscope ◽  
Osmium Tetroxide ◽  
Molecular Level ◽  
Cross Linking ◽  
Chemical Stabilization ◽  
Specimen Preparation ◽  
Sufficient Condition ◽  
Radio Telescopes

With information processing devices such as radio telescopes, microscopes or hi-fi systems, the quality of the output often is limited by distortion or noise introduced at the input stage of the device. This analogy can be extended usefully to specimen preparation for the electron microscope; fixation, which initiates the processing sequence, is the single most important step and, unfortunately, is the least well understood. Although there is an abundance of fixation mixtures recommended in the light microscopy literature, osmium tetroxide and glutaraldehyde are favored for electron microscopy. These fixatives react vigorously with proteins at the molecular level. There is clear evidence for the cross-linking of proteins both by osmium tetroxide and glutaraldehyde and cross-linking may be a necessary if not sufficient condition to define fixatives as a class.

Sign in / Sign up

Export Citation Format

Share Document