On dynamic threshold graphs and related classes

DOI10.1016/J.TCS.2017.01.007MaRDI QIDQ1705777zbMATH OpenOpenAlexFDO

Authors 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

graph operationschain graphsthreshold graphsdifference graphsfully dynamic graphsthreshold signed graphs

Mathematics Subject Classification ID

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

Recommendations

• Threshold graphs and related topics
• scientific article; zbMATH DE number 5575414
• On some properties of dynamic graphs
• Enumerating threshold graphs and some related graph classes
• Some complexity results about threshold graphs
• Some notes on the threshold graphs
• scientific article; zbMATH DE number 4053682
• On the spectrum of threshold graphs
• On Universal Threshold Graphs
• scientific article; zbMATH DE number 1047734

Cites work

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

Cited in

(4)

• On dynamic threshold schemes
• Fully dynamically maintaining minimal integral separator for threshold and difference graphs
• Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment
• Corrigendum to: ``On pairwise compatibility graphs having Dilworth number two

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1705777)