Linear-Time Recognition of Double-Threshold Graphs
Sign Up to like & getrecommendations! Published in 2022 at "Algorithmica"
DOI: 10.1007/s00453-021-00921-9
Abstract: A graph $$G = (V,E)$$ G = ( V , E ) is a double-threshold graph if there exist a vertex-weight function $$w :V \rightarrow \mathbb {R}$$ w : V → R and two real… read more here.
Keywords: linear time; double threshold; mathtt mathtt; graphs ... See more keywords