Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
degree sum
Description:
In graph theory, the degree sum is the sum of the degrees of two vertices, often examined for adjacent vertex pairs.
Primary topic:
Advanced Graph Theory Research (53%)
Related topics:
Advanced Graph Theory Research (53%),
Limits and Structures in Graph Theory (18%),
Graph theory and applications (18%)
OpenAlex ID:
keywords/degree-sum
Untitled
2001
·
Journal of Graph Theory
·
112
Extending matchings in graphs: A survey
1994
·
Michael D. Plummer
·
Discrete Mathematics
·
110
PDF
Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
1996
·
O. V. Borodin
·
Journal of Graph Theory
·
101
Some upper bounds for the energy of graphs
2006
·
Huiqing Liu
, Mei Lu
, et al.
·
Journal of Mathematical Chemistry
·
98
Light subgraphs of graphs embedded in the plane—A survey
2012
·
S. Jendrol’
, H.-J. Voss
·
Discrete Mathematics
·
97
PDF
Long cycles in graphs with large degree sums
1990
·
Douglas Bauer
, H.J. Veldman
, et al.
·
Discrete Mathematics
·
74
Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
2003
·
B. Mohar
, R. Škrekovski
, et al.
·
Journal of Graph Theory
·
56
Bounds on eigenvalues and chromatic numbers
1998
·
Dasong Cao
·
Linear Algebra and its Applications
·
54
PDF
The Largest Vertex Degree Sum for a Triangle in a Graph
1977
·
C. S. Edwards
·
Bulletin of the London Mathematical Society
·
54
The smallest degree sum that yields potentially P k -graphical sequences
1998
·
Jiong-Sheng Li
, Zi‐Xia Song
·
Journal of Graph Theory
·
50
An extremal problem on the potentially Pk-graphic sequences
2000
·
Jiong-Sheng Li
, Zi-Xia Song
·
Discrete Mathematics
·
49
PDF
Cycles through prescribed vertices with large degree sum
1995
·
Katsuhiro Ota
·
Discrete Mathematics
·
46
PDF
Hamiltonism, degree sum and neighborhood intersections
1991
·
E. Flandrin
, H.A. Jung
, et al.
·
Discrete Mathematics
·
45
New Results on Degree Sequences of Uniform Hypergraphs
2013
·
Sarah Behrens
, Catherine Erbes
, et al.
·
The Electronic Journal of Combinatorics
·
43
PDF
Hamiltonian properties of graphs with large neighborhood unions
1991
·
Douglas Bauer
, Genghua Fan
, et al.
·
Discrete Mathematics
·
41
PDF
The smallest degree sum that yields potentially Pk‐graphical sequences
1998
·
Li Jiong-Sheng
, Song Zi-Xia
·
Journal of Graph Theory
·
38
Relative length of long paths and cycles in graphs with large degree sums
1995
·
Hikoe Enomoto
, Jan van den Heuvel
, et al.
·
Journal of Graph Theory
·
38
Short cycles of low weight in normal plane maps with minimum degree 5
1998
·
Oleg V. Borodin
, D.,.R. Woodall
·
Discussiones Mathematicae Graph Theory
·
37
PDF
A Structural Property of Convex 3-Polytopes
1997
·
Stanislav Jendrol
·
Geometriae Dedicata
·
33
Crossing number, pair-crossing number, and expansion
2004
·
Petr Kolman
, Jiřı́ Matoušek
·
Journal of Combinatorial Theory Series B
·
31
A Turán Type Problem Concerning the Powers of the Degrees of a Graph
2000
·
Yair Caro
, Raphael Yuster
·
The Electronic Journal of Combinatorics
·
31
PDF
Hyper Zagreb Index of Bridge and Chain Graphs
2018
·
Nilanjan De
·
Open Journal of Mathematical Sciences
·
30
PDF
Diameter and inverse degree
2007
·
Peter Dankelmann
, Henda C. Swart
, et al.
·
Discrete Mathematics
·
30
PDF
On diameter and inverse degree of a graph
2009
·
Simon Mukwembi
·
Discrete Mathematics
·
29
Degree sum and nowhere-zero 3-flows
2008
·
Genghua Fan
, Chuixiang Zhou
·
Discrete Mathematics
·
27
Show more works
View as search
Works count:
341
Citation count:
2,791
Year
Topic
Type