𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Splitter for Graphs with No Petersen Family Minor

✍ Scribed by John Maharry

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
231 KB
Volume
72
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis

The Petersen family consists of the seven graphs that can be obtained from the Petersen Graph by Y2-and 2Y-exchanges. A splitter for a family of graphs is a maximal 3-connected graph in the family. In this paper, a previously studied graph, Q 13, 3 , is shown to be a splitter for the set of all graphs with no Petersen family minor. Moreover, Q 13, 3 is a splitter for the family of graphs with no K 6 -minor, as well as for the family of graphs with no Petersen minor.

πŸ“œ SIMILAR VOLUMES

A Characterization of Graphs with No Cub
A Characterization of Graphs with No Cube Minor
✍ John Maharry πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 418 KB

In this paper it is shown that any 4-connected graph that does not contain a minor isomorphic to the cube is a minor of the line graph of V n for some n 6 or a minor of one of five graphs. Moreover, there exists a unique 5-connected graph on at least 8 vertices with no cube minor and a unique 4-conn

A structure theorem for graphs with no c
A structure theorem for graphs with no cycle with a unique chord and its consequences
✍ Nicolas Trotignon; Kristina VuΕ‘koviΔ‡ πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 321 KB

## Abstract We give a structural description of the class π’ž of graphs that do not contain a cycle with a unique chord as an induced subgraph. Our main theorem states that any connected graph in π’ž is either in some simple basic class or has a decomposition. Basic classes are chordless cycles, cliqu

No evidence of family history as a risk
No evidence of family history as a risk factor for herpes zoster in patients with post-herpetic neuralgia
✍ A. Gatti; F. Pica; M.T.Y. Boccia; F. De Antoni; A.F. Sabato; A. Volpi πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 65 KB

## Abstract Little is known about reactivation of latent varicella zoster virus as herpes zoster in individuals with no underlying immunosuppression. Risk factors include age, sex, ethnicity, exogenous boosting of immunity from varicella contacts, underlying cell‐mediated immune disorders, mechanic

No evidence for a role ofBRCA1 orBRCA2 m
No evidence for a role ofBRCA1 orBRCA2 mutations in Ashkenazi Jewish families with hereditary prostate cancer
✍ Wilkens, Eric P.; Freije, Diha; Xu, Jianfeng; Nusskern, Deborah R.; Suzuki, Hiro πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 167 KB πŸ‘ 2 views

## BACKGROUND. Two genes responsible for hereditary breast cancer (BRCA1 and BRCA2) have been identified, and predisposing mutations identified. Several studies have provided evidence that germline mutations in BRCA1 and BRCA2 confer an increased risk of prostate cancer. Based on these findings, o

No evidence for a preferential transmiss
No evidence for a preferential transmission of the methylenetetrahydrofolate reductase 677T allele in families with schizophrenia offspring
✍ Jan-Willem Muntjewerff; Mechteld L.C. Hoogendoorn; Maartje F. Aukes; RenΓ© S. Kah πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 68 KB πŸ‘ 2 views

## Abstract The methylenetetrahydrofolate reductase (MTHFR) 677C > T polymorphism has been associated with an increased risk of schizophrenia in various case‐control studies. However, case‐control studies are sensitive to population stratification, which is not an issue in family‐based studies. We