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
✦ LIBER ✦
ø-threshold and ø-tolerance chain graphs
✍ Scribed by M.S. Jacobson; J. Lehel; L.M. Lesniak
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 732 KB
- Volume
- 44
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Threshold tolerance graphs
✍
Clyde L. Monma; Bruce Reed; William T. Trotter Jr.
📂
Article
📅
1988
🏛
John Wiley and Sons
🌐
English
⚖ 994 KB
Recognizing strict 2-threshold graphs in
✍
Rossella Petreschim; Andrea Sterbini
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 472 KB
The Open-Chain Trioxide CF3OC(O)OOOC(O)O
✍
Stefan von Ahsen; Placido Garcia; Helge Willner; Maximiliano Burgos Paci; Gustav
📂
Article
📅
2004
🏛
John Wiley and Sons
⚖ 69 KB
The Open-Chain Trioxide CF3OC(O)OOOC(O)O
✍
Stefan von Ahsen; Plácido García; Helge Willner; Maximiliano Burgos Paci; Gustav
📂
Article
📅
2003
🏛
John Wiley and Sons
🌐
English
⚖ 141 KB
Interactions and chain mobilities of O-c
✍
Guo-zhen Zheng; Gyosuke Meshitsuka; Atsushi Ishizu
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 562 KB
Polymer-supported sulfonimide as a novel
✍
Zhengbo Zhang; Sanyi Zhou; Jin Nie
📂
Article
📅
2007
🏛
Elsevier Science
🌐
English
⚖ 572 KB
A novel polymer-supported sulfonimide (PS-SI), 10-(4 -perfluorobutylsulfonamino sulfonylphenyl)decylpolystyrene, was synthesized and characterized by FT-IR, solid state 19 F NMR, SEM and TGA. The acid strength determination indicated that PS-SI was a strongly acidic polymer. The catalytic performanc