We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Enumerating threshold graphs and some related graph classes

Abstract: We give combinatorial proofs of some enumeration formulas involving labelled threshold, quasi-threshold, loop-threshold and quasi-loop-threshold graphs. In each case we count by number of vertices and number of components. For threshold graphs, we also count by number of dominating vertices, and for loop-threshold graphs we count by number of looped dominating vertices.
Subjects: Combinatorics (math.CO)
MSC classes: 05C30
Cite as: arXiv:2110.08953 [math.CO]
  (or arXiv:2110.08953v1 [math.CO] for this version)

Submission history

From: David Galvin [view email]
[v1] Mon, 18 Oct 2021 00:30:59 GMT (26kb)

Link back to: arXiv, form interface, contact.