Oriented Threshold Graphs

zbMath1404.05065arXiv1511.01008MaRDI QIDQ4616091

Derek Boeckner

Publication date: 30 January 2019

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

zbMATH Keywords

Fibonacci numberstransitive orientations of threshold graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Directed graphs (digraphs), tournaments (05C20) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (7)

Targeting in social networks with anonymized information ⋮ Comparability digraphs: an analogue of comparability graphs ⋮ Oriented coloring on recursively defined digraphs ⋮ On characterizations for subclasses of directed co-graphs ⋮ Vertex deletion on split graphs: beyond 4-hitting set ⋮ Comparing linear width parameters for directed graphs ⋮ Counting Labeled Threshold Graphs with Eulerian Numbers

Cites Work

• Random threshold digraphs
• Split digraphs
• Threshold graphs and related topics
• Threshold Graph Limits and Random Threshold Graphs

This page was built for publication: Oriented Threshold Graphs