Characterizations of forcibly Chordal, forcibly strongly chordal, forcibly interval and forcibly trivially perfect graphical sequences are given. On forcibly hereditary P-graphical sequences 113 Characterizations of forcibly P:graphical se/tuences for hereditary properties P which are major types o
On forcibly connected graphic sequences
β Scribed by S.A. Choudum
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 668 KB
- Volume
- 96
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
Choudum, S.A., On forcibly connected graphic sequences, Discrete Mathematics 96 (1991) 175-W.
A few sufficient conditions for a graphic sequence to be forcibly connected are obtained.
π SIMILAR VOLUMES
In this paper we give a necessary condition for a sequence n of integers to be 3-hypergraphic. This necessary condition is on the lines of Erdiis and Gallai conditions for graphic sequences and depends on a function M, defined on n.
In this work it is shown that the E&x nonmaxir:lal sequences, 5S555555555553 755555555555555555 (more briefly 5133' 7'5") are not pl-nar graphical, partly proving an unresolved conjecture by Schmeichel and Hakimi.
[β’] is a lower integer form and Ξ± depends on k. We show that every k-edge-connected graph with k β₯ 2, has a d k -tree, and Ξ± = 1 for k = 2, Ξ± = 2 for k β₯ 3.
## Abstract A novel coronavirus has been identified as the cause of the outbreak of severe acute respiratory syndrome (SARS). Previous phylogenetic analyses based on sequence alignments show that SARSβCoVs form a new group distantly related to the other three groups of previously characterized coro