𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On forcibly hereditary p-graphical sequences

✍ Scribed by A.A Chernyak; Zh.A Chernyak; R.I Tyshkevich

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
986 KB
Volume
64
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

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 of chordal graphs are obtained in this article; namely, P is one of these four properties: (/'1) chordality, (/'2) strong chordality, (/'3) trivial perfectness, (/'4) intervality. The complexity of testing is equal to

πŸ“œ SIMILAR VOLUMES

On forcibly connected graphic sequences
On forcibly connected graphic sequences
✍ S.A. Choudum πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 668 KB

## 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.

On graphic and 3-hypergraphic sequences
On graphic and 3-hypergraphic sequences
✍ S.A. Choudum πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 285 KB

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.

An unresolved conjecture on nonmaximal p
An unresolved conjecture on nonmaximal planar graphical sequences
✍ Stefano Fanelli πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 229 KB

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.

Coronavirus phylogeny based on 2D graphi
Coronavirus phylogeny based on 2D graphical representation of DNA sequence
✍ Bo Liao; Xuyu Xiang; Wen Zhu πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 590 KB

## 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

Similarity/dissimilarity studies of prot
Similarity/dissimilarity studies of protein sequences based on a new 2D graphical representation
✍ Yu-Hua Yao; Qi Dai; Ling Li; Xu-Ying Nan; Ping-An He; Yao-Zhou Zhang πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 412 KB πŸ‘ 1 views

## Abstract A (two‐dimensional) 2D graphical representation of protein sequences based on six physicochemical properties of amino acids is outlined. The numerical characterization of protein graphs is given as descriptors of protein sequences. It is not only useful for comparative study of proteins