Image de couverture de livre

Maximum Spread of Vertex Degrees in a Simple Graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Onishchenko, Sergey Dmitrievich
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
par: Gong, Shi-Cai, et autres
Publié: (2026)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
par: Hajjar, Sara Al
Publié: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
par: Cranston, Daniel W., et autres
Publié: (2022)

Pushing Cops and Robber on Graphs of Maximum Degree 4
par: Gahlawat, Harmender
Publié: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
par: Gutin, G., et autres
Publié: (2025)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
par: Galindo, Rachel, et autres
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

On the Maximum Spread of Non-Negative Matrices
par: Lu, Susie, et autres
Publié: (2025)

Spanning Factorizations in Vertex-Transitive Digraphs of Degree 2
par: Faber, Vance
Publié: (2025)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
par: Sanghi, Aryan, et autres
Publié: (2026)

On the Induced Neighbourhood of Vertex-Transitive Graphs
par: Joshi, Aditya
Publié: (2025)

Vertex Partitioning and $p$-Energy of Graphs
par: Akbari, Saieed, et autres
Publié: (2025)

Degenerate Vertex Cuts in Sparse Graphs
par: Hartel, Thilo, et autres
Publié: (2025)

On the Spread of Graph-Related Matrices
par: Liu, Lele, et autres
Publié: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
par: Ai, Jiangdong, et autres
Publié: (2025)

Local Distance Antimagic Vertex Coloring of Graphs
par: T, Divya, et autres
Publié: (2021)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
par: Lukoťka, Robert
Publié: (2026)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
par: An, Ran, et autres
Publié: (2025)

Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
par: Chen, Huye, et autres
Publié: (2025)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
par: Schuerger, Houston, et autres
Publié: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par: Dujmović, Vida, et autres
Publié: (2022)

Spanning Components and Surfaces Under Minimum Vertex Degree
par: Allsop, Jack, et autres
Publié: (2025)

Degrees and Connectivities of a Graph and Its $δ$-Complement
par: Srisawat, Supakorn, et autres
Publié: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
par: Ágoston, Péter, et autres
Publié: (2024)

Degree-Similar Graphs
par: Godsil, Chris, et autres
Publié: (2024)

Prime Vertex Labelings of Several Families of Graphs
par: Diefenderfer, Nathan, et autres
Publié: (2015)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
par: Bok, Jan, et autres
Publié: (2025)

A Simple Sub-Polynomial Degree Coboundary Expander
par: Hopkins, Max, et autres
Publié: (2026)

Triangle-free Graphs with Large Minimum Common Degree
par: Wang, Jian, et autres
Publié: (2024)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
par: Hliněný, Petr, et autres
Publié: (2021)

Partition of Sparse Graphs into Two Forests with Bounded Degree
par: Yancey, Matthew
Publié: (2024)

On Maximum Induced Forests of the Balanced Bipartite Graphs
par: Ghalavand, Ali, et autres
Publié: (2025)

Any Three Longest Paths In A Connected Graph Has A Common Vertex
par: Sarkar, Nirankush
Publié: (2020)

Preorder Construct on Simple Undirected Graphs
par: Santos, Augusto Almeida, et autres
Publié: (2017)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
par: Biedl, Therese, et autres
Publié: (2024)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
par: Liu, Chun-Hung, et autres
Publié: (2022)

Gathering Information about a Graph by Counting Walks from a Single Vertex
par: Fuhlbrück, Frank, et autres
Publié: (2024)