Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Minimal claw-free graphs

P. DankelmannHenda C. SwartP. van den BergWayne GoddardM. D. Plummer — 2008

Czechoslovak Mathematical Journal

A graph G is a minimal claw-free graph (m.c.f. graph) if it contains no K 1 , 3 (claw) as an induced subgraph and if, for each edge e of G , G - e contains an induced claw. We investigate properties of m.c.f. graphs, establish sharp bounds on their orders and the degrees of their vertices, and characterize graphs which have m.c.f. line graphs.

Page 1

Download Results (CSV)