Copertina

Trees maximizing the number of almost-perfect matchings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cambie, Stijn, McCoy, Bradley, Sharma, Gunjan, Wagner, Stephan, Yap, Corrine
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics 05C05 05C09 05C35 05C05 05C09 05C35 05C05, 05C09, 05C35, 05C70
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximum ratio of (graph) irregularities
di: Cambie, Stijn, et al.
Pubblicazione: (2026)

The average solution of a TSP instance in a graph
di: Cambie, Stijn
Pubblicazione: (2022)

Abundancy of $z$-\v Soltés' digraphs
di: Cambie, Stijn
Pubblicazione: (2024)

Towards the essence of Šoltés' problem
di: Cambie, Stijn
Pubblicazione: (2024)

Bounding mean orders of sub-$k$-trees of $k$-trees
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Lower bounds for the Randić index in terms of matching number
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

Some results on $σ_{t}$-irregularity
di: Filipovski, Slobodan, et al.
Pubblicazione: (2024)

Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
di: Pandey, Dinesh
Pubblicazione: (2024)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

On a conjecture of DeLaViña and Waller
di: Pandey, Dinesh, et al.
Pubblicazione: (2026)

Sets of vertices with extremal energy
di: Bushaw, Neal, et al.
Pubblicazione: (2024)

On the $\mathcal{ABS}$ spectrum and energy of graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2024)

Šoltés' hypergraphs
di: Cambie, Stijn
Pubblicazione: (2024)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

The extremal generalised Randić index for a given degree range
di: Haslegrave, John
Pubblicazione: (2024)

Hypergraph saturation for the bow tie
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs
di: Abdullah, Duaa
Pubblicazione: (2026)

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs
di: Alraqad, Tariq, et al.
Pubblicazione: (2023)

Closeness Centralities of Lollipop Graphs
di: Dangalchev, Chavdar
Pubblicazione: (2023)

Some sharp bounds on the average Steiner (k, l)-eccentricity for trees
di: Zeng, Cheng, et al.
Pubblicazione: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)

Bounds on the Inverse symmetric division deg index and the relation with other topological indices of graphs
di: Das, Kinkar Chandra, et al.
Pubblicazione: (2024)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
di: Ma, Tingyan, et al.
Pubblicazione: (2023)

The number of distinguishing colorings of a Cartesian product graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2021)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Note on extremal problems about connected subgraph sums
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Independent transversals in bipartite correspondence-covers
di: Cambie, Stijn, et al.
Pubblicazione: (2020)

On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Marcello's completion of graphs
di: Kok, Johan
Pubblicazione: (2025)

Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
di: Djuang, Felicia Servina, et al.
Pubblicazione: (2026)

Sharp Bounds and Extremal Fuzzy Graphs for the Fuzzy Sombor Index
di: Hamoud, Jasem
Pubblicazione: (2026)

Efficient graph similarity assessment method based on vectors of topological indices
di: Dehmer, Matthias, et al.
Pubblicazione: (2025)

Diminished Sombor matrix, spectral radius, and energy of the graphs
di: Movahedi, F.
Pubblicazione: (2025)

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
di: Csikvári, Péter, et al.
Pubblicazione: (2025)