Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph order
Description:
The order of a graph is its number of vertices, a basic quantity in graph theory.
Primary topic:
Advanced Graph Theory Research (37%)
Related topics:
Advanced Graph Theory Research (37%),
Graph theory and applications (22%),
Finite Group Theory Research (12%),
Graph Labeling and Dimension Problems (7%),
Limits and Structures in Graph Theory (7%)
Wikidata ID:
wiki/Q1777513
OpenAlex ID:
keywords/graph-order
A survey of Nordhaus–Gaddum type relations
2012
·
Mustapha Aouchiche
, Pierre Hansen
·
Discrete Applied Mathematics
·
224
PDF
The maximum spectral radius of C 4 -free graphs of given order and size
2009
·
Vladimir Nikiforov
·
Linear Algebra and its Applications
·
103
PDF
Graphs for which the least eigenvalue is minimal, II
2008
·
Francis K. Bell
, Dragoš Cvetković
, et al.
·
Linear Algebra and its Applications
·
91
PDF
Vertex-transitive graphs which are not Cayley graphs, I
1994
·
Brendan D. McKay
, Cheryl E. Praeger
·
Journal of the Australian Mathematical Society Series A Pure Mathematics and Statistics
·
91
PDF
A note on the k‐domination number of a graph
1989
·
Y. Caro
, Y. Roditty
·
International Journal of Mathematics and Mathematical Sciences
·
90
PDF
Average distance and independence number
1994
·
P. Dankelmann
·
Discrete Applied Mathematics
·
77
PDF
On the Existence of Disjoint Cycles in a Graph
1998
·
Hikoe Enomoto
·
COMBINATORICA
·
74
Graphing the order of the sexes: Constructing, recalling, interpreting, and putting the self in gender difference graphs.
2010
·
Peter Hegarty
, Anthony F. Lemieux
, et al.
·
Journal of Personality and Social Psychology
·
68
On Group Graphs and Their Fault Tolerance
1987
·
Akers
, Krishnamurthy
·
IEEE Transactions on Computers
·
65
Exact bounds for degree centralization
2005
·
Carter T. Butts
·
Social Networks
·
63
On neighborhood inverse sum indeg index of molecular graphs with chemical significance
2022
·
Kinkar Chandra Das
, Sourav Mondal
·
Information Sciences
·
51
Girths of bipartite sextet graphs
1984
·
Alfred Weiss
·
COMBINATORICA
·
49
An upper bound of the nullity of a graph in terms of order and maximum degree
2018
·
Qi Zhou
, Dein Wong
, et al.
·
Linear Algebra and its Applications
·
48
PDF
One-regular cubic graphs of order a small number times a prime or a prime square
2004
·
Yan-Quan Feng
, Jin Ho Kwak
·
Journal of the Australian Mathematical Society
·
47
PDF
Strong edge colorings of graphs
1996
·
Odile Favaron
, Hao Li
, et al.
·
Discrete Mathematics
·
42
A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
1960
·
P. Erdös
, R. Rado
·
Journal of the London Mathematical Society
·
38
PDF
An Analytical Approach to the Synthesis of Regular Graphs With Preset Values of the Order, Degreeand Girth
2010
·
V.A. Melent'ev
·
PRIKLADNAYa DISKRETNAYa MATEMATIKA
·
37
On a conjecture about the Randić index
2006
·
Mustapha Aouchiche
, Pierre Hansen
·
Discrete Mathematics
·
37
PDF
Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung aufn-fach zusammenhängende Graphen
1983
·
R�diger Schmidt
·
Archiv der Mathematik
·
37
Maximum sizes of graphs with given domination parameters
2004
·
Peter Dankelmann
, Gayla S. Domke
, et al.
·
Discrete Mathematics
·
36
PDF
Some remarks on domination in cubic graphs
1996
·
Bohdan Zelinka
·
Discrete Mathematics
·
36
The hull number of an oriented graph
2003
·
Gary Chartrand
, John Frederick Fink
, et al.
·
International Journal of Mathematics and Mathematical Sciences
·
35
PDF
A Note on the McKay–Miller–Širáň Graphs
2001
·
Jana Šiagiová
·
Journal of Combinatorial Theory Series B
·
35
PDF
Double Roman domination number
2018
·
Anu V.
, Aparna Lakshmanan S.
·
Discrete Applied Mathematics
·
34
A remark on Hamiltonian cycles
1981
·
Roland Häggkvist
, G.G Nicoghossian
·
Journal of Combinatorial Theory Series B
·
34
Show more works
View as search
Works count:
381
Citation count:
3,131
Year
Topic
Type