Paired threshold graphs

DOI10.1016/j.dam.2018.05.008zbMath1398.05189arXiv1603.09701OpenAlexW2804069578WikidataQ129627816 ScholiaQ129627816MaRDI QIDQ1801073

Gregory J. Puleo, Sadegh Bolouki, Olgica Milenković, Vida Ravanmehr

Publication date: 26 October 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.09701

zbMATH Keywords

forbidden induced subgraphsunit interval graphsthreshold graphspolynomial-time graph recognition algorithms

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Linear-time recognition of double-threshold graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simple linear time recognition of unit interval graphs
• Maximum cliques in graphs with small intersection number and random intersection graphs
• On the fractional intersection number of a graph
• The diameter of a scale-free random graph
• Threshold graphs and related topics
• Quasi-threshold graphs
• Random threshold graphs
• Incidence matrices and interval graphs
• Triangulated graphs and the elimination process
• The Structure of Geographical Threshold Graphs
• Foundational aspects of theories of measurement
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Threshold Graph Limits and Random Threshold Graphs
• Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Algorithmic Aspects of Vertex Elimination on Graphs
• On the Complexity of Timetable and Multicommodity Flow Problems
• Topics in Intersection Graph Theory
• Community structure in social and biological networks
• Collective dynamics of ‘small-world’ networks
• The Representation of a Graph by Set Intersections
• Sur deux propriétés des classes d'ensembles

This page was built for publication: Paired threshold graphs