Extremal \(P_4\)-stable graphs

DOI10.1016/j.dam.2010.11.016zbMath1228.05187OpenAlexW2580817547MaRDI QIDQ643018

Gyula Y. Katona, Illés Horváth

Publication date: 27 October 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.11.016

zbMATH Keywords

stabilitystable graphsextremal properties

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

\(\mathcal{P}\)-apex graphs ⋮ General lower bound on the size of \((H; k)\)-stable graphs ⋮ A generalization of an independent set with application to \((K_q; k)\)-stable graphs ⋮ On (Kq;k)-Stable Graphs

Cites Work

• Unnamed Item
• Extremal \(k\)-edge-Hamiltonian hypergraphs
• Minimumk-hamiltonian graphs, II
• A linear vizing-like relation between the size and the domination number of a graph

This page was built for publication: Extremal \(P_4\)-stable graphs