scientific article; zbMATH DE number 568830

MaRDI QIDQ4294622zbMATH OpenFDO

Authors Uri N. Peled, Bruno Simeone

Publication date 10 August 1994

zbMATH Keywords

bipartite graphedge-dominationmaximum-weight independent setmin-max relationsNP-hardnessthreshold graphthreshold measuretrees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• The threshold weight of a graph
• A class of threshold and domishold graphs: Equistable and equidominating graphs
• Bithreshold Graphs
• Multithreshold multipartite graphs
• Threshold graphs

Cited in

(7)

• One-story buildings as tensegrity frameworks. III
• The realization graph of a degree sequence with majorization gap 1 is Hamiltonian
• Paired threshold graphs
• On the adjacency matrix of a threshold graph
• The simple graph threshold number (r,s,a,t) when r 3 is odd and a 2 is even
• Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions
• Distinguishing threshold of graphs

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