For a degree sequence, we define the set of edges that appear in every labeled realization of that sequence as forced, while the edges that appear in none are define as forbidden. We examine the structure of graphs in which the degree sequences contain either forced or forbidden edges. The results include the determination of the structure of the forced or forbidden edge sets, the relationship between the sizes of forced and forbidden sets for a sequence, and the structural consequences to their realizations. This includes showing that the diameter of every realization of a degree sequence containing forced or forbidden edges is no greater than 3, and that these graphs are maximally edge-connected.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7340545 | PMC |
| http://dx.doi.org/10.6028/jres.124.022 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A Computational Approach to Nontraditional Intrinsic Luminescence: Vibrationally Resolved Absorption and Fluorescence Spectra of DABCO.
J Phys Chem A
February 2022
Department of Physical Chemistry, R. Bošković Institute, Bijenička 54, 10000 Zagreb, Croatia.
Recently, so-called "nontraditional intrinsic luminescence" has been reported in several macromolecular systems. Although DABCO (1,4-diazabicyclo[2.2.
View Article and Find Full Text PDFCollective escape and supratransmission phenomena in a nonlinear oscillators chain.
Chaos
December 2020
Department of Physics, Faculty of Science, University of Yaoundé 1, P.O. Box 812, Yaoundé, Cameroon.
In this study, the collective escape and supratransmission phenomena along a nonlinear chain of coupled particles subjected to a cubic on-site potential are considered. It is shown that the minimum initial on-site amplitude for which there is a collective escape increases with the nonlinear coupling. When the chain is forced at one end by a periodical excitation, the system exhibits supratransmission phenomenon in both lower and upper forbidden bandgaps, and, subsequently, it appears that the driving amplitude threshold for supratransmission in the upper forbidden bandgap frequency decreases with the nonlinear coupling.
View Article and Find Full Text PDFForced Edges and Graph Structure.
J Res Natl Inst Stand Technol
November 2019
National Institute of Standards and Technology, Gaithersburg, MD 20899, USA.
For a degree sequence, we define the set of edges that appear in every labeled realization of that sequence as forced, while the edges that appear in none are define as forbidden. We examine the structure of graphs in which the degree sequences contain either forced or forbidden edges. The results include the determination of the structure of the forced or forbidden edge sets, the relationship between the sizes of forced and forbidden sets for a sequence, and the structural consequences to their realizations.
View Article and Find Full Text PDFHigh frequency and severity of pleural changes in former workers exposed to anthophyllite associated with other contaminating amphibole asbestos in Brazil.
Am J Ind Med
June 2019
Department of Internal Medicine, Division of Pulmonology, School of Medicine, University of Campinas, São Paulo, Brazil.
Objective: To evaluate the frequency and severity of pleuropulmonary alterations in anthophyllite-exposed former workers in Itapira, São Paulo, Brazil. The amphibole anthophyllite, a magnesium-iron silicate, had its mining, marketing, and use forbidden in Brazil in 1995.
Methods: Former workers were followed from 1999 to 2011.
Victimization After Meeting With Online Acquaintances: A Cross-Sectional Survey of Adolescents in Malaysia.
J Interpers Violence
August 2018
1 University of Malaya, Kuala Lumpur, Malaysia.
This study aimed to determine contact and privacy risks encountered by Malaysian adolescents with access to the Internet and mobile phones and factors associated with face-to-face meetings with online acquaintances as well as to estimate the prevalence of subsequent victimization. Secondary school students from randomly selected public schools in Selangor and Kuala Lumpur responded to an anonymous self-administered questionnaire (78% response rate). Out of 3,349 Internet or mobile phone users, 51% had been invited to meet offline with an online-meeting acquaintance and 30% complied.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!