Subgraphs in vertex neighborhoods of K-free graphs

J. Bang-Jensen, Stephan Brandt

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Abstrakt

In a K-free graph, the neighborhood of every vertex induces a K-free subgraph. The K-free graphs with the converse property that every induced K-free subgraph is contained in the neighborhood of a vertex are characterized, based on the characterization in the case r = 3 due to Pach [8].
OriginalsprogEngelsk
TidsskriftJournal of Graph Theory
Vol/bind47
Udgave nummer1
Sider (fra-til)29-38
Antal sider10
ISSN0364-9024
DOI
StatusUdgivet - 2004

Fingeraftryk Dyk ned i forskningsemnerne om 'Subgraphs in vertex neighborhoods of K-free graphs'. Sammen danner de et unikt fingeraftryk.

Citationsformater