Copertina

Counting paths in directed graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hajac, Piotr M., Stachowiak, Oskar M.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics 05C30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
di: Blanco, Pablo, et al.
Pubblicazione: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
di: B, Tonny K, et al.
Pubblicazione: (2025)

Counting Packings of List-colorings of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)

Partial Petrial polynomials for complete graphs and paths
di: Yan, Qi, et al.
Pubblicazione: (2025)

Chromatic quasisymmetric functions of the path graph
di: Aliniaeifard, Farid, et al.
Pubblicazione: (2024)

Visibility polynomial of corona of two graphs
di: B, Tonny K, et al.
Pubblicazione: (2025)

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
di: Deng, Boqing
Pubblicazione: (2025)

Exploring structural properties of $k$-trees and block graphs
di: Markenzon, Lilian, et al.
Pubblicazione: (2023)

New directed strongly regular graphs on 60 vertices
di: Crnkovic, Dean, et al.
Pubblicazione: (2026)

The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)

Chordal graphs with bounded tree-width
di: Castellví, Jordi, et al.
Pubblicazione: (2022)

The chromatic index of strongly regular graphs
di: Cioaba, Sebastian M., et al.
Pubblicazione: (2018)

Triangle-free subsets of the $r$-distance graph of the Hypercube
di: Mukkamala, Padmini, et al.
Pubblicazione: (2025)

On the enumeration of connected sets in finite cylindrical lattice graphs
di: Ma, Hongxia, et al.
Pubblicazione: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
di: Larkin, John, et al.
Pubblicazione: (2025)

On the number of connected edge cover sets in a graph
di: Zare, Mahsa, et al.
Pubblicazione: (2024)

Construction of directed strongly regular graphs via their orbit matrices and genetic algorithm
di: Crnković, Dean, et al.
Pubblicazione: (2024)

Counting Small Cycle Double Covers
di: Jooken, Jorik, et al.
Pubblicazione: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
di: Wang, Wei, et al.
Pubblicazione: (2026)

Counting spinal phylogenetic networks
di: Francis, Andrew, et al.
Pubblicazione: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)

Asymptotics for the number of bipartite graphs with fixed surplus
di: Clancy Jr, David
Pubblicazione: (2024)

Ramanujan polar graphs
di: Smaldore, Valentino
Pubblicazione: (2026)

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

Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)

Counterexamples to two conjectures on mean color numbers of graphs
di: Zhai, Wushuang, et al.
Pubblicazione: (2024)

Construction of directed strongly regular graphs with nontrivial automorphisms
di: Maksimović, Marija, et al.
Pubblicazione: (2024)

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

The minimum number of detours in a connected graph of minimum degree three
di: Liu, Xining, et al.
Pubblicazione: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

Effective resistance and spanning trees in complete graphs with distance-class deletions
di: Tamura, Shunya
Pubblicazione: (2026)

The directed Oberwolfach problem with variable cycle lengths: a recursive construction
di: Kadri, Suzan, et al.
Pubblicazione: (2023)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
di: Ding, Changxin, et al.
Pubblicazione: (2026)

A new conjecture on the inertia of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)

An algebraic approach to asymptotics of the number of unlabelled bicolored graphs
di: Salch, A.
Pubblicazione: (2024)

Asymptotic enumeration of graph factors by cumulant expansion
di: Isaev, Mikhail, et al.
Pubblicazione: (2025)

Non-isomorphic $d$-integral circulant graphs
di: Poddar, Sauvik, et al.
Pubblicazione: (2025)

Cyclic Sieving Phenomenon for Independent sets of graphs
di: White, Jacob A
Pubblicazione: (2026)