On dynamic threshold graphs and related classes

DOI10.1016/j.tcs.2017.01.007zbMath1388.68212OpenAlexW2573339562MaRDI QIDQ1705777

Tiziana Calamoneri, Angelo Monti, Rossella Petreschi

Publication date: 16 March 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11573/1104495

zbMATH Keywords

chain graphsgraph operationsthreshold graphsdifference graphsfully dynamic graphsthreshold signed graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment ⋮ Corrigendum to: ``On pairwise compatibility graphs having Dilworth number two

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some notes on the threshold graphs
• Cones of closed alternating walks and trails
• Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions
• On realizable biorders and the biorder dimension of a relation
• Cyclic scheduling of offweekends
• Ferrers digraphs and threshold graphs
• A fully dynamic algorithm for modular decomposition and recognition of cographs.
• Threshold graphs and related topics
• On pairwise compatibility graphs having Dilworth number \(k\)
• The polytope of degree partitions
• The Complexity of the Partial Order Dimension Problem
• Threshold characterization of graphs with dilworth number two
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Difference Graphs of Block ADI Method

This page was built for publication: On dynamic threshold graphs and related classes