A generalization of Dirac's theorem (Q1065022): Difference between revisions

Latest revision as of 08:47, 30 July 2024

scientific article

Language	Label	Description	Also known as
English	A generalization of Dirac's theorem	scientific article

Statements

instance of

scholarly article

0 references

title

A generalization of Dirac's theorem (English)

0 references

published in

Combinatorica

0 references

publication date

1985

0 references

review text

An \((r+2)\)-connected graph G, which the degree of every vertex is at least d and which has at least 2d-r vertices contains a cycle of length at least 2d-r.

0 references

zbMATH Keywords

cycle

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Q3963042

0 references

Q3097395

0 references

Some Theorems on Abstract Graphs

0 references

Long paths and large cycles in finite graphs

0 references

On maximal paths and circuits of graphs

0 references

Long cycles generate the cycle space of a graph

0 references

Q3710546

0 references

A basis for the cycle space of a 2-connected graph

0 references

Q3880849

0 references

Q4192093

0 references

Q4141844

0 references

full work available at URL

https://doi.org/10.1007/bf02579378

0 references

Identifiers

zbMATH Open document ID

0576.05034

0 references

DOI

10.1007/BF02579378

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1065022

@@ Property / cites work @@
+Q3963042
@@ Property / cites work: Q3963042 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / 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 @@
+Long paths and large cycles in finite graphs
@@ Property / cites work: Long paths and large cycles in finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal paths and circuits of graphs
@@ Property / cites work: On maximal paths and circuits of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Long cycles generate the cycle space of a graph
@@ Property / cites work: Long cycles generate the cycle space of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3710546
@@ Property / cites work: Q3710546 / rank @@
+Normal rank
@@ Property / cites work @@
+A basis for the cycle space of a 2-connected graph
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4192093
@@ Property / cites work: Q4192093 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4141844
@@ Property / cites work: Q4141844 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02579378
+Normal rank
@@ Property / OpenAlex ID @@
+W2084074102
@@ Property / OpenAlex ID: W2084074102 / rank @@
+Normal rank