Extremal P₄-stable graphs

DOI10.1016/J.DAM.2010.11.016MaRDI QIDQ643018zbMATH OpenOpenAlexFDO

Authors Illés Horváth, Gyula Y. Katona

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) Eulerian and Hamiltonian graphs (05C45) Hypergraphs (05C65)

Recommendations

• (H,k) stable graphs with minimum size
• On (\(K_q;k\))-stable graphs
• On \((C_n;k)\) stable graphs
• General lower bound on the size of \((H; k)\)-stable graphs
• On minimum \((K_q, k)\) stable graphs

Cites work

• scientific article; zbMATH DE number 3221976 (Why is no real title available?)
• A linear vizing-like relation between the size and the domination number of a graph
• Extremal \(k\)-edge-Hamiltonian hypergraphs
• Minimumk-hamiltonian graphs, II

Cited in

(9)

• \(k\)-independence stable graphs upon edge removal
• Extremal graphs of order dimension 4
• On (\(K_q;k\))-stable graphs
• A generalization of an independent set with application to (K_q; k)-stable graphs
• Spectral invariants and some stable properties of a graph.
• General lower bound on the size of \((H; k)\)-stable graphs
• \(P_{4}\)-laden graphs: A new class of brittle graphs
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• \(\mathcal{P}\)-apex graphs

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

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