Some parameters of graph and its complement (Q1094434): Difference between revisions

The paper presents inequalities of the Nordhaus-Gaddum type for the diameter d, girth g, circumference c, and edge covering number \(\beta_ 1\) of a graph G.

0 references

Mathematics Subject Classification ID

05C99

0 references

zbMATH DE Number

4025486

0 references

zbMATH Keywords

inequalities

0 references

Nordhaus-Gaddum type

0 references

diameter

0 references

girth

0 references

circumference

0 references

edge covering

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Q3921248

0 references

Complementary Graphs and Edge Chromatic Numbers

0 references

Q5615290

0 references

Q5422499

0 references

Q5183522

0 references

Some Theorems on Abstract Graphs

0 references

Q5611635

0 references

Parallel concepts in graph theory

0 references

Q5632603

0 references

On Complementary Graphs

0 references

Multicoloring the incidentors of a weighted directed multigraph

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1094434

@@ Property / author @@
+Shao-Ji Xu
@@ Property / author: Shao-Ji Xu / rank @@
+Normal rank
@@ Property / reviewed by @@
+S. F. Kapoor
@@ Property / reviewed by: S. F. Kapoor / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3921248
@@ Property / cites work: Q3921248 / rank @@
+Normal rank
@@ Property / cites work @@
+Complementary Graphs and Edge Chromatic Numbers
@@ Property / cites work: Complementary Graphs and Edge Chromatic Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615290
@@ Property / cites work: Q5615290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5183522
@@ Property / cites work: Q5183522 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5611635
@@ Property / cites work: Q5611635 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5632603
@@ Property / cites work: Q5632603 / rank @@
+Normal rank
@@ Property / cites work @@
+On Complementary Graphs
@@ Property / cites work: On Complementary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multicoloring the incidentors of a weighted directed multigraph
+Normal rank