Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph degree
Description:
A graph-theoretic measure of a vertex’s number of incident edges, or related degree-based quantities used to analyze graphs.
Primary topic:
Advanced Graph Theory Research (20%)
Related topics:
Advanced Graph Theory Research (20%),
Graph theory and applications (19%)
OpenAlex ID:
keywords/graph-degree
New methods to color the vertices of a graph
1979
·
Daniel Brélaz
·
Communications of the ACM
·
1,817
PDF
Graph coloring problems
1995
·
Choice Reviews Online
·
1,228
On Eulerian and Hamiltonian Graphs and Line Graphs
1965
·
Frank Harary
, C. St. J. A. Nash-Williams
·
Canadian Mathematical Bulletin
·
375
PDF
On an upper bound of a graph's chromatic number, depending on the graph's degree and density
1977
·
O.V Borodin
, A.V Kostochka
·
Journal of Combinatorial Theory Series B
·
186
Bond Additive Modeling 2. Mathematical Properties of Max-min Rodeg Index
2010
·
Damir Vukičević
·
Croatica Chemica Acta
·
146
PDF
Derandomized Squaring of Graphs
2005
·
Eyal Rozenman
, Salil Vadhan
·
Lecture notes in computer science
·
114
Analysis of the $(1+1)$-EA for Finding Approximate Solutions to Vertex Cover Problems
2009
·
Pietro S. Oliveto
, Jun He
, et al.
·
IEEE Transactions on Evolutionary Computation
·
109
An improved upper bound for Laplacian graph eigenvalues
2003
·
Kinkar ch. Das
·
Linear Algebra and its Applications
·
99
PDF
Lower bounds on the independence number in terms of the degrees
1983
·
Jerrold R Griggs
·
Journal of Combinatorial Theory Series B
·
97
PDF
Branching in graphs and molecules
1988
·
Steven H Bertz
·
Discrete Applied Mathematics
·
85
PDF
Analysis of greedy approximations with nonsubmodular potential functions
2008
·
Ding‐Zhu Du
, Ronald Graham
, et al.
·
Symposium on Discrete Algorithms
·
72
A note on the second largest eigenvalue of the laplacian matrix of a graph∗
2000
·
Jiong-Sheng Li
, Yong-Liang Pan
·
Linear and Multilinear Algebra
·
68
On the thickness of graphs of given degree
1991
·
John H. Halton
·
Information Sciences
·
66
A Sharp Upper Bound for the Number of Spanning Trees of a Graph
2007
·
Kinkar Ch. Das
·
Graphs and Combinatorics
·
65
Scaling quantum approximate optimization on near-term hardware
2022
·
Phillip C. Lotshaw
, Thien Nguyen
, et al.
·
Scientific Reports
·
58
PDF
The ABC index conundrum
2013
·
Ivan Gutman
, Boris Furtula
, et al.
·
Filomat
·
55
PDF
Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem
1980
·
Gerard Cornuejols
, George L. Nemhauser
, et al.
·
Operations Research
·
53
Chemical Graphs Constructed from Rooted Product and Their Zagreb Indices
2013
·
Mahdieh Azari
, Ali Iranmanesh
·
51
Plithogenic fuzzy graph: A study of fundamental properties and potential applications
2024
·
Muhammad Azeem
, Humera Rashid
, et al.
·
Journal of Dynamics and Games
·
48
Total perfect codes in Cayley graphs
2016
·
Sanming Zhou
·
Designs Codes and Cryptography
·
47
PDF
On decompositions of a multi-graph into spanning subgraphs
1974
·
Ram Prakash Gupta
·
Bulletin of the American Mathematical Society
·
44
PDF
Some New Results About the (d, k) Graph Problem
1982
·
Memmi
, Raillard
·
IEEE Transactions on Computers
·
41
Single-valued neutrosophic fuzzy Sombor numbers and their applications in trade flows between different countries via sea route
2024
·
Shabana Anwar
, Muhammad Azeem
, et al.
·
The Journal of Supercomputing
·
39
On a pursuit game on cayley graphs
1987
·
Peter Frankl
·
COMBINATORICA
·
39
Topological numbers of fuzzy soft graphs and their application
2024
·
Muhammad Azeem
, Shabana Anwar
, et al.
·
Information Sciences
·
38
Show more works
View as search
Works count:
375
Citation count:
6,722
Year
Topic
Type