Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph complement
Description:
A graph on the same vertices as a given graph, with edges exactly where the original graph has none.
Primary topic:
Advanced Graph Theory Research (35%)
Related topics:
Advanced Graph Theory Research (35%),
Graph theory and applications (31%),
Limits and Structures in Graph Theory (10%)
Wikidata ID:
wiki/Q902252
OpenAlex ID:
keywords/graph-complement
On the structure of linear graphs
1946
·
P. Erdös
, A. H. Stone
·
Bulletin of the American Mathematical Society
·
787
PDF
On the corona of two graphs
1970
·
Roberto Frucht
, Frank Harary
·
Aequationes Mathematicae
·
457
On Complementary Graphs
1956
·
E. A. Nordhaus
, J. W. Gaddum
·
American Mathematical Monthly
·
439
Entropy and the complexity of graphs: I. An index of the relative complexity of a graph
1968
·
Abbe Mowshowitz
·
Bulletin of Mathematical Biology
·
331
Assortativity in complex networks
2015
·
Rogier Noldus
, Piet Van Mieghem
·
Journal of Complex Networks
·
283
Perfect Graphs
1980
·
Martin Charles Golumbic
·
Elsevier eBooks
·
252
Weakly triangulated graphs
1985
·
Ryan B Hayward
·
Journal of Combinatorial Theory Series B
·
231
PDF
Countable Ultrahomogeneous Undirected Graphs
1980
·
A. H. Lachlan
, Robert E. Woodrow
·
Transactions of the American Mathematical Society
·
219
PDF
Graph Partitioning using Quantum Annealing on the D-Wave System
2017
·
Hayato Ushijima-Mwesigwa
, Christian F. A. Negre
, et al.
·
200
PDF
A survey of Nordhaus–Gaddum type relations
2012
·
Mustapha Aouchiche
, Pierre Hansen
·
Discrete Applied Mathematics
·
192
PDF
An upper bound on the sum of squares of degrees in a graph
1998
·
D. de Caen
·
Discrete Mathematics
·
187
PDF
List Homomorphisms and Circular Arc Graphs
1999
·
Tomas Feder
, Pavol Hell
, et al.
·
COMBINATORICA
·
183
Evolution towards the Maximum Clique
1997
·
Immanuel M. Bomze
·
Journal of Global Optimization
·
171
A note on Laplacian graph eigenvalues
1998
·
Russell Merris
·
Linear Algebra and its Applications
·
169
PDF
A class of facet producing graphs for vertex packing polyhedra
1975
·
L.E. Trotter
·
Discrete Mathematics
·
159
PDF
Extremal Problems for Roman Domination
2009
·
Erin W. Chambers
, Bill Kinnersley
, et al.
·
SIAM Journal on Discrete Mathematics
·
158
Domination‐balanced graphs
1982
·
Charles Payan
, Nguyen Huy Xuong
·
Journal of Graph Theory
·
144
Operations on intuitionistic fuzzy graphs
2009
·
R. Parvathi
, M.G. Karunambigai
, et al.
·
IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
·
143
Orthogonal representations over finite fields and the chromatic number of graphs
1996
·
Ren� Peeters
·
COMBINATORICA
·
136
Spectral radius and Hamiltonicity of graphs
2009
·
Miroslav Fiedler
, Vladimir Nikiforov
·
Linear Algebra and its Applications
·
131
PDF
Über selbstkomplementäre Graphen
2022
·
Horst Sachs
·
Publicationes Mathematicae Debrecen
·
129
On Zagreb Indices and Coindices
2015
·
Iván Gutman
, Boris Furtula
, et al.
·
128
Comparability graphs and intersection graphs
1983
·
Martin Charles Golumbic
, Doron Rotem
, et al.
·
Discrete Mathematics
·
126
Network synchronizability analysis: A graph-theoretic approach
2008
·
Guanrong Chen
, Zhisheng Duan
·
Chaos An Interdisciplinary Journal of Nonlinear Science
·
125
Complex network synchronizability: Analysis and control
2007
·
Zhisheng Duan
, Guanrong Chen
, et al.
·
Physical Review E
·
119
PDF
Show more works
View as search
Works count:
2,575
Citation count:
20,880
Year
Topic
Type