Cover Image

Equating three degrees of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Zhen, Zeng, Qinghou
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Paths of length five with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)

Degree sequences realizing labelled $h$-factors
by: Liu, Zhen, et al.
Published: (2026)

Graded discrepancy of graphs and hypergraphs
by: Chen, Yanling, et al.
Published: (2025)

Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025)

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

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

Equating Inv-Quinv formulas for the $q$-Whittaker and modified Hall-Littlewood functions
by: Bhattacharya, Aritra
Published: (2024)

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

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

The spectral degree exponent of a graph
by: Achterberg, Massimo A., et al.
Published: (2025)

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

The 2-switch-degree of a graph
by: Schvöllner, Victor N., 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)

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)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

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

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
by: Liu, Chun-Hung, et al.
Published: (2024)

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

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

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)

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)

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

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)

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

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

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

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

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