Image de couverture de livre

Majorization and the degree sequence of trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Egghe, Leo, Rousseau, Ronald
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics 05C05 (Primary) 05C07 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The degree-diameter problem for plane graphs with pentagonal faces
par: Preez, Brandon Du
Publié: (2024)

Large induced forests in planar multigraphs
par: Makarov, Mikhail
Publié: (2026)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
par: Sanmartín, Enrique Fita, et autres
Publié: (2024)

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)

Spectral conditions of pancyclicity for t-tough graphs
par: Benediktovich, Vladimir I.
Publié: (2024)

Maximal planar graphs that embed as centers
par: Preez, Brandon Du
Publié: (2024)

Isometric Cycles and a Generalization of Moore Graphs
par: Preez, Brandon Du
Publié: (2024)

Functionality of box intersection graphs
par: Dallard, Clément, et autres
Publié: (2023)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
par: Grigoriev, Alexander, et autres
Publié: (2025)

A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)

Spanning weakly even trees of graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

On coloring graphs with well-distributed edge density
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)

Improved bounds on the cop number when forbidding a minor
par: Kenter, Franklin, et autres
Publié: (2023)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
par: Sahir, Md. Abdus, et autres
Publié: (2023)

Optimally reconnecting graphs against an edge-destroying adversary
par: McDonald, Daniel C.
Publié: (2021)

Characterising 4-tangles through a connectivity property
par: Carmesin, Johannes, et autres
Publié: (2023)

On the Multi-Robber Damage Number
par: Stojaković, Miloš, et autres
Publié: (2022)

Fully graphic degree sequences and P-stable degree sequences
par: Erdős, Péter L., et autres
Publié: (2024)

Matroid-reachability-based decomposition into arborescences
par: Hörsch, Florian, et autres
Publié: (2024)

Regular $K_3$-regular graphs
par: Hak, Artem, et autres
Publié: (2026)

The saturation spectrum for antichains of subsets
par: Griggs, Jerrold R., et autres
Publié: (2021)

Degree-balanced decompositions of cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

The extremal generalised Randić index for a given degree range
par: Haslegrave, John
Publié: (2024)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
par: Kurkofka, Jan, et autres
Publié: (2025)

Canonical Decompositions of 3-Connected Graphs
par: Carmesin, Johannes, et autres
Publié: (2023)

On the joint embedding property for cographs and trees
par: Carter, Daniel
Publié: (2024)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

Exploring subgraph complementation to bounded degree graphs
par: Koch, Ivo, et autres
Publié: (2025)

Packing coloring of hypercubes with extended Hamming codes
par: Gregor, Petr, et autres
Publié: (2023)

Directed branch-width: A directed analogue of tree-width
par: Bumpus, Benjamin Merlin, et autres
Publié: (2020)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
par: Mehiri, El-Mehdi
Publié: (2025)

Triangle processes on graphs with given degree sequence
par: Cooper, Colin, et autres
Publié: (2023)

Simultaneous separation in bounded degree trees
par: Snir, Sagi, et autres
Publié: (2026)

Regular $K_3$-irregular graphs
par: Hak, Artem, et autres
Publié: (2025)

A greedy heuristic for graph burning
par: García-Díaz, Jesús, et autres
Publié: (2024)

Distance Critical Graphs
par: Cooper, Joshua, et autres
Publié: (2024)

Cops and robbers on $2K_2$-free graphs
par: Turcotte, Jérémie
Publié: (2020)