Extremal P₄-stable graphs

DOI10.1016/J.DAM.2010.11.016zbMATH Open1228.05187OpenAlexW2580817547MaRDI QIDQ643018FDOQ643018

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

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

zbMATH Keywords

stabilitystable graphsextremal properties

Mathematics Subject Classification ID

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

Cites Work

• Extremal \(k\)-edge-Hamiltonian hypergraphs
• Title not available (Why is that?)
• Minimumk-hamiltonian graphs, II
• A linear vizing-like relation between the size and the domination number of a graph

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
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• \(P_{4}\)-laden graphs: A new class of brittle graphs
• \(\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)