:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Achterberg, Massimo A., Van Mieghem, Piet
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2502.01815
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Laplacian matrix of weighted threshold graphs
by: Ke, Yingyue, et al.
Published: (2025)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)

Quasimonophobic graphs and degree spectral sequences in discrete cubical homology
by: Jamil, Samira Sahar, et al.
Published: (2026)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
by: Liu, Xiangge, et al.
Published: (2025)

Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
by: Li, Peishan
Published: (2025)

The 2-switch-degree of a graph
by: Schvöllner, Victor N., et al.
Published: (2025)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
by: Shen, Chenghao, et al.
Published: (2024)

Equating three degrees of graphs
by: Liu, Zhen, et al.
Published: (2025)

Corrigendum to "Degree-Based Approximations for Network Reliability Polynomials". Comment on J. Complex Networks 2025, 13, cnaf001
by: Liu, Xinhan, et al.
Published: (2025)

Some Laplacian eigenvalues can be computed by matrix perturbation
by: Van Mieghem, Piet, et al.
Published: (2025)

Bisections of graphs under degree constraints
by: Ma, Jie, et al.
Published: (2025)

Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)

Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)

Expected degrees in random plane graphs
by: Lovvorn, Neely, et al.
Published: (2024)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Embedding theorems for random graphs with specified degrees
by: Gao, Pu, et al.
Published: (2023)

Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

The spectral inducibility of graphs
by: Kang, Liying, et al.
Published: (2026)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

On the isolation number of graphs with minimum degree four
by: Goddard, Wayne, et al.
Published: (2025)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
by: Guan, Rui, et al.
Published: (2025)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)

Bipartite graphs with minimum degree at least 15 are antimagic
by: Deng, Kecai
Published: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

On degree powers and counting stars in $F$-free graphs
by: Gerbner, Dániel
Published: (2024)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2025)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)