scientific article; zbMATH DE number 4187846

MaRDI QIDQ5752597zbMATH OpenFDO

Authors Suh-Ryung Kim, Fred Roberts, Frank Harary

Publication date 1990

zbMATH Keywords

competition numbertriangulated graphTurán's Theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Competition numbers of graphs with a small number of triangles
• scientific article; zbMATH DE number 1185596
• Transversals and competition numbers of complete multipartite graphs
• scientific article; zbMATH DE number 3970790
• The competition numbers of complete tripartite graphs

Cited in

(7)

• The competition number of a graph with exactly \(h\) holes, all of which are independent
• \((i,j)\) competition graphs
• The competition number of a graph having exactly one hole
• The competition number of a graph with exactly two holes
• Graphs having many holes but with small competition numbers
• The competition number of a generalized line graph is at most two
• p-competition numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5752597)