scientific article; zbMATH DE number 1161356

MaRDI QIDQ4393354zbMATH OpenFDO

Authors Vadim E. Levit, Eugen Mandrescu

Publication date 14 September 1998

zbMATH Keywords

bipartite complementbipartite graphchordal graphindependence numberstability numberstable graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• On the structure of -stable graphs
• Graphs whose vertex independence number is unaffected by single edge addition or deletion
• _k- and _k-stable graphs
• On \(\alpha^{++}\)-stable graphs

Cited in

(20)

• Stability critical graphs and even subdivisions of \(K_ 4\)
• Combinatorial properties of the family of maximum stable sets of a graph
• On the stability number of the edge intersection of two graphs.
• _k- and _k-stable graphs
• Graphs with a unique maximum independent set up to automorphisms
• On \(\alpha^{++}\)-stable graphs
• Spectral invariants and some stable properties of a graph.
• On (K_q;k)-stable graphs
• On regular-stable graphs
• B-stable subgraphs in undirected graphs
• scientific article; zbMATH DE number 4039952 (Why is no real title available?)
• scientific article; zbMATH DE number 4075093 (Why is no real title available?)
• scientific article; zbMATH DE number 125618 (Why is no real title available?)
• Graphs where the independence number of its complement and square are equal
• Cycle Partitions in Graphs
• Graph transformations preserving the stability number
• Graph transformations preserving the stability number
• On the structure of -stable graphs
• Graphs whose vertex independence number is unaffected by single edge addition or deletion
• A magnetic procedure for the stability number

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