scientific article; zbMATH DE number 3979098

MaRDI QIDQ3744188zbMATH OpenFDO

Authors Zh. G. Nikogosyan

Publication date 1985

zbMATH Keywords

connectivitylongest cycleminimum degreevertex independence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Large degree vertices in longest cycles of graphs. I
• scientific article; zbMATH DE number 3908470
• Large degree vertices in longest cycles of graphs. II
• scientific article; zbMATH DE number 568790
• The longest cycles in a graph G with minimum degree at least \(| G| /k\)

Cited in

(20)

• Dirac-type generalizations concerning large cycles in graphs
• The longest cycles in a graph G with minimum degree at least \(| G| /k\)
• On the length of longest dominating cycles in graphs
• A longest cycle version of Tutte's wheels theorem
• Long dominating cycles in graphs
• On a question of van Aardt et al. on destroying all longest cycles
• Long paths and cycles in dynamical graphs
• A note on cycle lengths in graphs
• The longest cycle problem is polynomial on interval graphs
• Large degree vertices in longest cycles of graphs. I
• Determinants and Longest Cycles of Graphs
• scientific article; zbMATH DE number 4162913 (Why is no real title available?)
• On longest cycles and strongly linking vertex sets
• scientific article; zbMATH DE number 4127251 (Why is no real title available?)
• Long cycles in critical graphs
• Lattice graphs with non-concurrent longest cycles
• Large degree vertices in longest cycles of graphs. II
• Crux and Long Cycles in Graphs
• scientific article; zbMATH DE number 7296016 (Why is no real title available?)
• scientific article; zbMATH DE number 3893240 (Why is no real title available?)

This page was built for publication:

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