On induced subgraphs with odd degrees
type: Item
instance of: scholarly article
title: On induced subgraphs with odd degrees
zbMATH Open document ID: 0808.05090
DOI: 10.1016/0012-365X(92)00563-7
author: Yair Caro
published in: Discrete Mathematics
publication date: 1995-03-09T00:00:00Z
review text: The author proves that every graph \(G\) on \(n\) vertices with no isolated vertices contains an induced subgraph \(H\) such that every vertex in \(H\) has odd degree in \(H\) and \(| V(H) | \geq (1-o(1))\sqrt {n/6}\).
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 681654
zbMATH Keywords: induced subgraph
zbMATH Keywords: odd degree
reviewed by: Brian Alspach
MaRDI profile type: Publication
cites work: A note on Ramsey numbers
cites work: Q3852212
cites work: On the chromatic index of almost all graphs
cites work: Q3872508
cites work: Q3880849
description: scientific article; zbMATH DE number 681654