Buchumschlag

Encoding and Enumerating Acyclic Orientations of Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carballosa, Walter, Khera, Jessica, Reyes, Francisco
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05B30, 05C20, 05C30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
von: Khera, Jessica, et al.
Veröffentlicht: (2024)

Enumeratively Chromatic-Choosable Theta Graphs
von: Chi, Yanghong, et al.
Veröffentlicht: (2026)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
von: Blanco, Pablo, et al.
Veröffentlicht: (2025)

Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
von: Fernández, Antonio, et al.
Veröffentlicht: (2021)

New directed strongly regular graphs on 60 vertices
von: Crnkovic, Dean, et al.
Veröffentlicht: (2026)

Enumerative Chromatic Choosability
von: Allred, Sarah, et al.
Veröffentlicht: (2025)

Counting List Colorings of Unlabeled Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Enumerating Cayley digraphs on dihedral groups
von: Lu, Zai Ping, et al.
Veröffentlicht: (2025)

Equivariant inverse Kazhdan--Lusztig polynomials of thagomizer matroids
von: Gao, Alice L. L., et al.
Veröffentlicht: (2025)

Equivariant inverse $Z$-polynomials of matroids
von: Gao, Alice L. L., et al.
Veröffentlicht: (2026)

Deza Cayley graphs from difference sets
von: Ryabov, Grigory
Veröffentlicht: (2025)

Low-rank matrices, tournaments, and symmetric designs
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2024)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
von: Florek, Jan
Veröffentlicht: (2025)

On extremal properties of perfect 2-colorings
von: Potapov, Vladimir N.
Veröffentlicht: (2022)

A container theorem for general digraphs with forbidden subdigraphs
von: Liang, Meili, et al.
Veröffentlicht: (2026)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
von: Allagan, Julian
Veröffentlicht: (2026)

Biembeddings of Archdeacon type: their full automorphism group and their number
von: Costa, Simone
Veröffentlicht: (2022)

Enumerating regions of Shi arrangements per Weyl Cone
von: Dermenjian, Aram, et al.
Veröffentlicht: (2023)

Enumeration of tree-type diagrams assembled from oriented chains of edges
von: Khorunzhiy, O.
Veröffentlicht: (2022)

Good Triangulations of Cosmological Polytopes
von: Benjes, Aenne, et al.
Veröffentlicht: (2025)

Mutual-Visibility of Tree and Its Line Graphs
von: B, Tonny K, et al.
Veröffentlicht: (2026)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
von: Sadhukhan, Arpan
Veröffentlicht: (2023)

Genus distribution polynomials for bicellular bicolored maps all with real zeros
von: Bai, Zi-Wei, et al.
Veröffentlicht: (2024)

The peak algebra in noncommuting variables
von: Aliniaeifard, Farid, et al.
Veröffentlicht: (2025)

Covering Numbers of Some Irreducible Characters of the Symmetric Group
von: Kundu, Rijubrata, et al.
Veröffentlicht: (2024)

The Redei-Berge Hopf algebra of digraphs
von: Grujić, Vladimir, et al.
Veröffentlicht: (2024)

Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
von: Ebrahimi, Mahdi
Veröffentlicht: (2024)

Homotopy Covers of Graphs
von: Chih, Tien, et al.
Veröffentlicht: (2020)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Quasiperiods of Magic Labeling Quasipolynomials
von: Bayer, Margaret, et al.
Veröffentlicht: (2024)

Comparing the numbers of subforests and subgraph-degree-tuples
von: Shteiner, Sergei, et al.
Veröffentlicht: (2025)

P-Polynomial and Bipartite Coherent Configurations
von: Lato, Sabrina
Veröffentlicht: (2024)

On equitably 2-colourable odd cycle decompositions
von: Burgess, Andrea, et al.
Veröffentlicht: (2023)

Uniquely 2-colourable 4-cycle decompositions
von: Burgess, Andrea C., et al.
Veröffentlicht: (2026)

On the spouse-loving variant of the Oberwolfach problem
von: Bolohan, Noah, et al.
Veröffentlicht: (2024)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
von: Ge, Jun, et al.
Veröffentlicht: (2026)

Counting Packings of List-colorings of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

The directed Oberwolfach problem with variable cycle lengths: a recursive construction
von: Kadri, Suzan, et al.
Veröffentlicht: (2023)

Decompositions of even hypercubes into cycles whose length is a power of two
von: Gibson, Samuel, et al.
Veröffentlicht: (2021)

$2$-Restricted Optimal Pebbling Number of Some Graphs
von: Dehqan, Juma Gul, et al.
Veröffentlicht: (2025)