2018
DOI: 10.1016/j.dam.2018.05.008
|View full text |Cite
|
Sign up to set email alerts
|

Paired threshold graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Year Published

2019
2019
2022
2022

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(6 citation statements)
references
References 32 publications
0
6
0
Order By: Relevance
“…As a matter of fact, all unit interval graphs are paired threshold graphs. This has been observed in [16], and we include a proof because the construction used in it will be exemplary in this paper. An interval model can be specified by the 2n endpoints for the n intervals: The interval for vertex v is denoted by [lp (v), rp (v)], where lp (v) and rp(v) are the, respectively, left point and the right point of the interval.…”
Section: Proposition 21 a Graph G Is A Paired Threshold Graph If And ...mentioning
confidence: 78%
See 2 more Smart Citations
“…As a matter of fact, all unit interval graphs are paired threshold graphs. This has been observed in [16], and we include a proof because the construction used in it will be exemplary in this paper. An interval model can be specified by the 2n endpoints for the n intervals: The interval for vertex v is denoted by [lp (v), rp (v)], where lp (v) and rp(v) are the, respectively, left point and the right point of the interval.…”
Section: Proposition 21 a Graph G Is A Paired Threshold Graph If And ...mentioning
confidence: 78%
“…Yet another closely related graph class is the difference graphs, defined solely by weight differences [8]. Motivated by applications in social and economic interaction modeling, Ravanmehr et al [16] introduced paired threshold graphs, another generalization of threshold graphs. A graph is a paired threshold graph if there exist a positive vertex weight assignment w and two positive thresholds, T + and T − , such that two vertices are adjacent if and only if the sum of their weights are not less than T + and the difference of their weights are not greater than T − .…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…There are many other generalizations of threshold graphs such as bithreshold graphs [8], threshold signed graphs [3], threshold tolerance graphs [17], quasi-threshold graphs (also known as trivially perfect graphs) [27], weakly threshold graphs [1], paired threshold graphs [20], and mock threshold graphs [2]. We omit the definitions of these graph classes and only note that some small graphs show that these classes are incomparable to the class of double-threshold graphs (e.g., 3K 2 and the bull for bithreshold graphs, 3K 2 and the bull for threshold signed graphs, 2K 2 and the bull for threshold tolerance graphs, C 4 and 2K 3 for quasithreshold graphs, 2K 2 and the bull for weakly threshold graphs, C 4 and the bull for paired threshold graphs, K 3 ∪ C 4 and the bull for mock threshold graphs 1 ).…”
Section: Other Generalizations Of Threshold Graphsmentioning
confidence: 99%
“…There are many other generalizations of threshold graphs such as threshold signed graphs [2], threshold tolerance graphs [16], quasi-threshold graphs (also known as trivially perfect graphs) [25], weakly threshold graphs [1], and paired threshold graphs [18]. We omit the definitions of these graph classes and only note that some small graphs show that these classes are incomparable to the class of double-threshold graphs (e.g., 3K 2 and bull for threshold signed graphs, 2K 2 and bull for threshold tolerance graphs, C 4 and 2K 3 for quasithreshold graphs, 2K 2 and bull for weakly threshold graphs, C 4 and bull for paired threshold graphs 2 ).…”
Section: Other Generalizations Of Threshold Graphsmentioning
confidence: 99%