Buchumschlag

On the number of small edge-weighted subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yu, Feng, Yuan, Mingao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C30, 05C50, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
von: Tanaka, Hajime, et al.
Veröffentlicht: (2025)

Exploring the space of graphs with fixed discrete curvatures
von: Roost, Michelle, et al.
Veröffentlicht: (2024)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

Algorithms for the Generation of Snarks
von: Brinkmann, Gunnar, et al.
Veröffentlicht: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

Vertex evaluation of multiplex graphs using Forman Curvature
von: Yamada, Taiki
Veröffentlicht: (2025)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

A note on plane trees with decreasing labels
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2025)

Combinatorial Identities Using the Matrix Tree Theorem
von: Deepthi, Nayana Shibu, et al.
Veröffentlicht: (2025)

Beyond trees: the metric geometry of subsets of weighted Hamming cubes
von: Doust, Ian, et al.
Veröffentlicht: (2024)

Effects of Backtracking on PageRank
von: Glover, Cory, et al.
Veröffentlicht: (2022)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Classification of polyhedral graphs by numbers of common neighbours
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Weighted sums of rooted spanning forests on cycles with pendant edges
von: Fujita, Hajime, et al.
Veröffentlicht: (2024)

Arithmetical Structures on Coconut Trees
von: Diaz-Lopez, Alexander, et al.
Veröffentlicht: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

Genetic algorithm and edge-colorings of complete graphs with connected classes
von: Cervantes-Ojeda, Jorge, et al.
Veröffentlicht: (2024)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
von: Ding, Changxin, et al.
Veröffentlicht: (2026)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
von: London, András
Veröffentlicht: (2026)

Effective resistance and spanning trees in complete graphs with distance-class deletions
von: Tamura, Shunya
Veröffentlicht: (2026)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
von: Acharya, Hricha, et al.
Veröffentlicht: (2024)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
von: Solé-Pi, Oriol
Veröffentlicht: (2024)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

The integer $\{2\}$-domination number of grids
von: Lee, Jia-Ying, et al.
Veröffentlicht: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
von: Qin, Mingsong, et al.
Veröffentlicht: (2025)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
von: Adauto, Matheus, et al.
Veröffentlicht: (2023)

On the largest chromatic number of $F$-free hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
von: Pandey, Dinesh, et al.
Veröffentlicht: (2025)

Vertex-minor Ramsey numbers: exact values and extremal structure
von: Bae, Ji Ho
Veröffentlicht: (2026)

A general lower bound for the domination number of cylindrical graphs
von: Carreño, José Juan, et al.
Veröffentlicht: (2018)

Quota Trees
von: White, Tad
Veröffentlicht: (2024)

Spectral decomposition of hypergraph automorphism compatible matrices
von: Banerjee, Anirban, et al.
Veröffentlicht: (2024)

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Maximizing subgraph counts in regular graphs
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
von: Koolen, Jack H., et al.
Veröffentlicht: (2024)

Nut graphs with a prescribed number of vertex and edge orbits
von: Bašić, Nino, et al.
Veröffentlicht: (2025)

Energy of a graph and Randić index of subgraphs
von: Arizmendi, Gerardo, et al.
Veröffentlicht: (2024)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)