Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Strong sufficient conditions for the existence of Hamiltonian circuits in undirected graphs

From MaRDI portal
Publication:1170256
Jump to:navigation, search

DOI10.1016/0095-8956(81)90035-6zbMath0496.05035OpenAlexW2003980189MaRDI QIDQ1170256

Ahmed Ainouche, Nicos Christofides

Publication date: 1981

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(81)90035-6


zbMATH Keywords

independence numberHamiltonian pathHamiltonian graphs


Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)


Related Items (8)

Subgraphs, closures and hamiltonicity ⋮ Semi-independence number of a graph and the existence of Hamiltonian circuits ⋮ A note on the computation on the k-closure of a graph ⋮ A Remark on Hamiltonian Cycles ⋮ More powerful closure operations on graphs ⋮ \(\alpha\)-degree closures for graphs ⋮ \(\beta \)-degree closures for graphs ⋮ A note on \(K_ 4\)-closures in hamiltonian graph theory



Cites Work

  • Unnamed Item
  • A method in graph theory
  • A note on Hamiltonian circuits


This page was built for publication: Strong sufficient conditions for the existence of Hamiltonian circuits in undirected graphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1170256&oldid=13239939"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 05:09.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki