scientific article; zbMATH DE number 3961651

MaRDI QIDQ3728935zbMATH OpenFDO

Authors Frank Harary, Michael J. Plantholt

Publication date 1985

Full work available at URL https://eudml.org/doc/31580

zbMATH Keywords

forbidden subgraphsmaximal graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Saturated graphs with minimal number of edges
• Subgraph transversal of graphs
• scientific article; zbMATH DE number 747033
• On the extremal sizes of maximal graphs without \(( k + 1 )\)-connected subgraphs
• scientific article; zbMATH DE number 861350

Cites work

• 1-Faktoren von Graphen. (1-factors of graphs)
• A Problem in Graph Theory
• scientific article; zbMATH DE number 3458642 (Why is no real title available?)
• scientific article; zbMATH DE number 2123255 (Why is no real title available?)
• scientific article; zbMATH DE number 3235245 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3312524 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• Maximum versus minimum invariants for graphs
• On an extremal problem in graph theory.

Cited in

(8)

• Minimal separators in graph classes defined by small forbidden induced subgraphs
• A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs
• Extremal Graphs without Large Forbidden Subgraphs
• scientific article; zbMATH DE number 747033 (Why is no real title available?)
• Forbidden minors for graphs with no first obstruction to parametric Feynman integration
• Forbidden minors to graphs with small feedback sets
• Extremal graphs domination insensitive to the removal of k edges
• Subgraph transversal of graphs

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 Q3728935)