Paired threshold graphs
From MaRDI portal
Publication:1801073
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
forbidden induced subgraphsunit interval graphsthreshold graphspolynomial-time graph recognition algorithms
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
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