Graphic sequences with a realization containing a friendship graph

zbMATH Open1224.05103MaRDI QIDQ3070201FDOQ3070201

Authors: Michael Ferrara, Ronald Gould, John Schmitt 

Publication date: 2 February 2011

Recommendations

• Graphic sequences with a realization containing intersecting cliques
• Graphic sequences with a realization containing a generalized friendship graph
• Potentially \(F'_{k_1,k_2,1}\)-graphic sequences
• Graphic sequences with a realization containing a union of cliques
• Graphic sequences with a realization containing a complete multipartite subgraph

zbMATH Keywords

degree sequencefriendship graphpotentially graphic sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cited In (12)

• Distance and eccentricity based invariants of windmill graph
• Graphic sequences with a realization containing intersecting cliques
• Graphic sequences with a realization containing a union of cliques
• Graphic sequences with a realization containing a generalized friendship graph
• Potentially K m — G-graphical sequences: A survey
• Solution to a general version of a degree sequence variant of the Erdős-Sós conjecture
• An Erdős-Stone Type Conjecture for Graphic Sequences
• The eccentricity spread of weak-friendship graphs
• tK\(_p\)-saturated graphs of minimum size
• On the potential function of an arbitrary graph \(H\)
• On potentially \((K_5-H)\)-graphic sequences.
• A note on the potential function of an arbitrary graph H

This page was built for publication: Graphic sequences with a realization containing a friendship graph

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