Skip to main content

Table 1 The upper bound for the number of edges of a graph with n vertices

From: Further results on Parity Combination Cordial Labeling

n

Upper bound

|Kn|

n

Upper bound

|Kn|

n

Upper bound

|Kn|

2

1

1

35

381

595

68

1229

2278

3

3

3

36

385

630

69

1241

2346

4

5

6

37

397

666

70

1253

2415

5

9

10

38

409

703

71

1281

2485

6

13

15

39

437

741

72

1285

2556

7

19

21

40

441

780

73

1297

2628

8

25

28

41

453

820

74

1309

2701

9

29

36

42

465

861

75

1337

2775

10

33

45

43

493

903

76

1349

2850

11

45

55

44

505

946

77

1377

2926

12

49

66

45

533

990

78

1405

3003

13

61

78

46

561

1035

79

1465

3081

14

73

91

47

621

1081

80

1469

3160

15

101

105

48

625

1128

81

1481

3240

16

101

120

49

637

1176

82

1493

3321

17

105

136

50

649

1225

83

1521

3403

18

109

153

51

677

1275

84

1533

3486

19

121

171

52

689

1326

85

1561

3570

20

125

190

53

717

1378

86

1589

3655

21

137

210

54

745

1431

87

1649

3741

22

149

231

55

805

1485

88

1661

3828

23

177

253

56

817

1540

89

1689

3916

24

181

276

57

845

1596

90

1717

4005

25

193

300

58

873

1653

91

1777

4095

26

205

325

59

933

1711

92

1805

4186

27

233

351

60

961

1770

93

1865

4278

28

245

378

61

1021

1830

94

1925

4371

29

273

406

62

1081

1891

95

2049

4465

30

301

435

63

1205

1953

96

2053

4560

31

361

465

64

1205

2016

97

2065

4656

32

361

496

65

1209

2080

98

2077

4753

33

365

528

66

1213

2145

99

2105

4851

34

369

561

67

1225

2211

100

2117

4950