✦ LIBER ✦

-product of graphs, -threshold graphs and threshold-width of graphs

✍ Scribed by Skums, Pavel

Book ID: 121223387
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 470 KB
Volume: 313
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.07.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cutwidth of Split Graphs and Threshold G

Cutwidth of Split Graphs and Threshold Graphs

✍ Heggernes, Pinar; Lokshtanov, Daniel; Mihai, Rodica; Papadopoulos, Charis 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 418 KB

Box-threshold graphs

✍ Uri N. Peled; Bruno Simeone 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 608 KB

A graph is called box-threshold when all pairs of vertices with incomparable neighborhoods have the same degree. Several properties of box-threshold graphs, generalizing properties of threshold graphs, are proved. A transportation model with priority constraints is used to characterize their degree

Threshold tolerance graphs

✍ Clyde L. Monma; Bruce Reed; William T. Trotter Jr. 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 994 KB

In this paper, we introduce a class of graphs that generalize threshold graphs by introducing threshold tolerances. Several characterizations of these graphs are presented, one of which leads to a polynomial-time recognition algorithm. It is also shown that the complements of these graphs contain in

Astral graphs (threshold graphs), scale-

Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions

✍ Alexei Vernitski; Artem Pyatkin 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 124 KB

Connectivity threshold of bluetooth grap

Connectivity threshold of bluetooth graphs

✍ Nicolas Broutin; Luc Devroye; Nicolas Fraiman; Gábor Lugosi 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB

The structure of threshold graphs

✍ Frank Harary 📂 Article 📅 1979 🏛 Springer Milan 🌐 English ⚖ 143 KB