Connected graph \(G\) with \(\sigma_2(G) \geq \frac{2}{3} n\) and \(K_{1, 4}\)-free contains a Hamiltonian path (Q1671309): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A method in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Theorems on Abstract Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Updating the hamiltonian problem—A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances on the Hamiltonian problem -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent advances on the Hamiltonian problem: survey III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected graph \(G\) with \(\sigma_2(G) \geq \frac{2}{3} n\) and \(K_{1, 4}\)-free contains a Hamiltonian path / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Hamilton Circuits / rank
 
Normal rank

Revision as of 13:11, 16 July 2024

scientific article
Language Label Description Also known as
English
Connected graph \(G\) with \(\sigma_2(G) \geq \frac{2}{3} n\) and \(K_{1, 4}\)-free contains a Hamiltonian path
scientific article

    Statements

    Connected graph \(G\) with \(\sigma_2(G) \geq \frac{2}{3} n\) and \(K_{1, 4}\)-free contains a Hamiltonian path (English)
    0 references
    0 references
    6 September 2018
    0 references
    combinatorial problems
    0 references
    connected graphs
    0 references
    Hamiltonian paths
    0 references
    degree conditions
    0 references
    induced subgraphs
    0 references

    Identifiers