Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graphic sequences
Description:
Graphic sequences are integer sequences that can occur as the vertex degrees of a finite simple graph.
Primary topic:
Advanced Graph Theory Research (38%)
Related topics:
Advanced Graph Theory Research (38%),
Graph theory and applications (20%),
Limits and Structures in Graph Theory (16%)
OpenAlex ID:
keywords/graphic-sequences
Degree maximal graphs are Laplacian integral
1994
·
Russell Merris
·
Linear Algebra and its Applications
·
165
PDF
Seven criteria for integer sequences being graphic
1991
·
Gerard Sierksma
, Han Hoogeveen
·
Journal of Graph Theory
·
134
PDF
A simple proof of the Erdos-Gallai theorem on graph sequences
1986
·
S.A. Choudum
·
Bulletin of the Australian Mathematical Society
·
110
PDF
A short constructive proof of the Erdős–Gallai characterization of graphic lists
2009
·
Amitabha Tripathi
, Sushmita Venugopalan
, et al.
·
Discrete Mathematics
·
67
PDF
Contributions to the theory of graphic sequences
1992
·
I.E. Zverovich
, V.E. Zverovich
·
Discrete Mathematics
·
61
Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
2005
·
Jian-Hua Yin
, Jiong-Sheng Li
·
Discrete Mathematics
·
57
A simple criterion on degree sequences of graphs
2008
·
Amitabha Tripathi
, Himanshu Tyagi
·
Discrete Applied Mathematics
·
55
PDF
Graphic sequences with unique realization
1975
·
Shuo-Yen R Li
·
Journal of Combinatorial Theory Series B
·
51
PDF
Some properties of the first general Zagreb index.
2010
·
Muhuo Liu
, Bo Liu
·
Australas. J Comb.
·
50
An extremal problem on the potentially Pk-graphic sequences
2000
·
Jiong-Sheng Li
, Zi-Xia Song
·
Discrete Mathematics
·
49
PDF
On factorable degree sequences
1972
·
A Ramachandra Rao
, S.B Rao
·
Journal of Combinatorial Theory Series B
·
36
An extremal problem on potentially Kr,s-graphic sequences
2003
·
Jian-Hua Yin
, Jiong-Sheng Li
·
Discrete Mathematics
·
32
PDF
Trees in Graphs with Conflict Edges or Forbidden Transitions
2013
·
Mamadou Moustapha Kanté
, Christian Laforest
, et al.
·
Lecture notes in computer science
·
30
The strongest monotone degree condition for n-connectedness of a graph
1974
·
F.T Boesch
·
Journal of Combinatorial Theory Series B
·
28
PDF
Graphic sequences of trees and a problem of Frobenius
2007
·
Gautam Gupta
, Puneet Joshi
, et al.
·
Czechoslovak Mathematical Journal
·
24
PDF
On Potentially Ck-graphic Sequences.
2002
·
Rong Luo
, Morgan Warner
·
Ars Combinatoria
·
23
Graphic sequences, distances and k -degree anonymity
2015
·
Julián Salas
, Vicenç Torra
·
Discrete Applied Mathematics
·
21
PDF
On problems about judicious bipartitions of graphs
2019
·
Yuliang Ji
, Jie Ma
, et al.
·
Journal of Combinatorial Theory Series B
·
20
Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares
2004
·
Rong Luo
, Wenan Zang*
, et al.
·
COMBINATORICA
·
20
Improving the characterization of P-stability for applications in network privacy
2016
·
Julián Salas
, Vicenç Torra
·
Discrete Applied Mathematics
·
19
The second Zagreb indices of graphs with given degree sequences
2015
·
Wei-Gang Yuan
, Xiao-Dong Zhang
·
Discrete Applied Mathematics
·
19
PDF
An Extremal Problem on the Potentially Kr+1-e Graphic Sequences.
2005
·
Jian-Hua Yin
, Jiong-Sheng Li
, et al.
·
Ars Combinatoria
·
19
On the potentially Pk-graphic sequences
1999
·
Jiong-Sheng Li
, Zi-Xia Song
·
Discrete Mathematics
·
19
Transforming Graphs with the Same Graphic Sequence
2017
·
Sergey Bereg
, Hiro Ito
·
Journal of Information Processing
·
18
PDF
The Smallest Degree Sum That Yields Potentially K r+1 −K 3-Graphic Sequences
2006
·
Meng-xiao Yin
·
Acta Mathematicae Applicatae Sinica English Series
·
18
Show more works
View as search
Works count:
245
Citation count:
1,772
Year
Topic
Type