On Complementary Graphs

Cited in

(only showing first 100 items - show all)

Some bounds on sum connectivity Banhatti index of graphs
Choice number and energy of graphs
The Wiener index of the $k$th power of a graph
Transitivity on subclasses of chordal graphs
Remarks on proper conflict-free colorings of graphs
The number of independent sets in a connected graph and its complement
Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
Broadcasts in graphs
On the edge chromatic vertex stability number of graphs
On sum of powers of the Laplacian eigenvalues of graphs
Asteroidal Chromatic Number of a Graph
On the Nordhaus-Gaddum Problem for the k-Defective Chromatic Number of a Graph
The tree-covering number of a graph
Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
On the double Roman domination of graphs
On the difference of energies of a graph and its complement graph
Total domination number of middle graphs
On strong metric dimension of graphs and their complements
Clique coverings and claw-free graphs
The signed total Roman $k$-domatic number of a graph
Inequalities for the chromatic numbers of graphs
Some chemical indices related to the number of triangles
Certified domination
List point arboricity of graphs
Extremal graphs in some coloring problems
New Nordhaus-Gaddum-type results for the Kirchhoff index
Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
Remarks on the outer-independent double Italian domination number
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers
Nordhaus-Gaddum for treewidth
On the connected metric dimension of graphs and their complements
Ramsey numbers for degree monotone paths
The product of the total restrained domination numbers of a graph and its complement
Some results on the reciprocal sum-degree distance of graphs
Some extremal results on the colorful monochromatic vertex-connectivity of a graph
Signed domination numbers of a graph and its complement
scientific article; zbMATH DE number 7693193 (Why is no real title available?)
Inequalities between the domination number and the chromatic number of a graph
Improper C-colorings of graphs
Nordhaus-Gaddum bounds for upper total domination
Nordhaus-Gaddum inequalities for domination in graphs
Coefficient of domination in graph
Study of the bipartite edge frustration of graphs
On the average of the eccentricities of a graph
scientific article; zbMATH DE number 7666240 (Why is no real title available?)
Further results on packing related parameters in graphs
Estimating the Szeged index
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum
scientific article; zbMATH DE number 7637228 (Why is no real title available?)
On the graph complement conjecture for minimum semidefinite rank
A map colour theorem for the union of graphs
More eigenvalue problems of Nordhaus-Gaddum type
Graph colourings and partitions
Inequalities for the first-fit chromatic number
Total domination number of central graphs
On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
Nordhaus-Gaddum type results for graph irregularities
The product of the restrained domination numbers of a graph and its complement
Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
Multiple factor Nordhaus-Gaddum type results for domination and total domination
The diversity of domination
Bounding the pseudoachromatic index of the complete graph via projective planes
On total restrained domination in graphs
The Nordhaus-Gaddum type inequalities of $A_\alpha $-matrix
Highly irregular
On the chromatic vertex stability number of graphs
Signed total Italian k-domatic number of a graph
Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
On Harary index
Inequalities for real number sequences with applications in spectral graph theory
Nordhaus-Gaddum problems for power domination
The bipartite edge frustration of composite graphs
Domination number of middle graphs
On Hadwiger's number---A problem of the Nordhaus-Gaddum type
On a new cyclicity measure of graphs -- the global cyclicity index
The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs
The vertex-rainbow index of a graph
Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates
Split graphs and Nordhaus-Gaddum graphs
Graph factorization and theorems of the Nordhaus-Gaddum class
Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
Bidegree of graph and degeneracy number
Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
Regular number of a graph
CMMSE 18: geometric-arithmetic index and line graph
Improving a Nordhaus-Gaddum type bound for total domination using an algorithm involving vertex disjoint stars
How to Burn a Graph
Bounds on the (Laplacian) spectral radius of graphs
Nordhaus-Gaddum theorem for the distinguishing chromatic number
The diachromatic number of digraphs
Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
On reciprocal molecular topological index
On the domination number of a graph and its total graph
On $k$-rainbow independent domination in graphs
The rainbow vertex-index of complementary graphs
More on the rainbow disconnection in graphs
On the hyperbolicity constant of circular-arc graphs
On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs
Nordhaus-Gaddum-type theorem for rainbow connection number of graphs
On (distance) signless Laplacian spectra of graphs

This page was built for publication: On Complementary Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3231818)