2005
DOI: 10.1016/j.endm.2005.05.046
|View full text |Cite
|
Sign up to set email alerts
|

Local cutpoints and iterated clique graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
1
0

Year Published

2009
2009
2009
2009

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 0 publications
0
1
0
Order By: Relevance
“…either they are all clique divergent or they are all clique convergent) but this technique does not allow us to determine whether this behavior is convergent or divergent. C n (1, 2, 4) does not have any local cutpoints nor dominated vertices, so the corresponding techniques [8,9] do not work here. Also, C becomes clique convergent when we remove any vertex (K 4 (C −{0}) is already a Helly graph), this implies that C does not have any clique divergent retract (other than itself) hence retractions [20,21] can not be used here.…”
mentioning
confidence: 96%
“…either they are all clique divergent or they are all clique convergent) but this technique does not allow us to determine whether this behavior is convergent or divergent. C n (1, 2, 4) does not have any local cutpoints nor dominated vertices, so the corresponding techniques [8,9] do not work here. Also, C becomes clique convergent when we remove any vertex (K 4 (C −{0}) is already a Helly graph), this implies that C does not have any clique divergent retract (other than itself) hence retractions [20,21] can not be used here.…”
mentioning
confidence: 96%