• Exercises
  • Multiple Choice
  • Articles
  • Open Problems
  • Login
5 items
Tagged:
  • hamiltonian cycle x

Start over - to expand, or dig in by adding more tags and revising the query.

Sort By: trending ▼ date
0
Undergraduate
By diego on June 8, 2012 | Updated Dec. 6, 2017

The cube of a connected graph is hamiltonian

Prove that the vertices of any connected graph \(G\) can be listed in a cyclic order so that the distance in \(G\) of every two consecutive vertices is at most \(3\). Moreover, show that this can be …
  • Computer Science
  • Mathematics
  • Algorithms
  • Graph Theory
  • hamiltonian cycle
0
Undergraduate
By Shiva Kintali on June 5, 2012 | Updated Dec. 6, 2017

Properties of Petersen Graph

Petersen Graph is the graph shown below : Prove the following properties of the Petersen Graph : It is not planar. It is strongly-regular. It has a Hamiltonian path but no Hamiltonian Cycle. It i…
  • Mathematics
  • Graph Theory
  • connectivity
  • hamiltonian cycle
  • matching
  • petersen graph
0
Graduate
By Shiva Kintali on June 12, 2012 | Updated Dec. 6, 2017

Hamiltonian cycles in odd graphs

Let \(G\) be a graph such that all vertices of \(G\) have odd degree. Let \(e\) be any edge of \(G\). Prove that there are an even number of Hamiltonian cycles using \(e\).
  • Mathematics
  • Graph Theory
  • hamiltonian cycle
0
Undergraduate
By Shiva Kintali on May 19, 2013 | Updated Dec. 6, 2017

Basics of Hamiltonicity

Let \(G(V,E)\) be a simple graph with \(n\) vertices and minimum degree \(\delta\). Also, for every two vertices \(x, y \in V\), \(|N(x) \cup N(y)| + \delta \ge n + 10\). Prove that \(G\) has a Hami…
  • Mathematics
  • Graph Theory
  • basics
  • hamiltonian cycle
0
Undergraduate
By Shiva Kintali on Sept. 28, 2013 | Updated Jan. 4, 2018

Hamiltonicity of Line Graphs

Let \(G=(V,E)\) be a simple undirected graph. The line graph \(L(G)\) of \(G\) is defined as follows: Each vertex in \(L(G)\) corresponds to an edge in \(G\), and two vertices are connected by an e…
  • Mathematics
  • Graph Theory
  • hamiltonian cycle
  • line graph
  • icon Sign In or Sign Up
  • icon Invite Friends
Post Something
x

Select What You'd Like To Post

POST AN ARTICLE
POST AN OPEN PROBLEM
POST AN EXERCISE
POST A MULTIPLE-CHOICE QUESTION

Content Types

  • Articles
  • Open Problems
  • Exercises
  • Multiple-Choice Questions

Levels

  • High school
  • Undergraduate
  • Graduate

Subjects

  • Mathematics
  • Computer Science
  • Puzzles
  • Optimization

Trending tags

  • formal languages
  • trees
  • dynamic programming
  • polynomials
  • infinite series
  • digraphs
  • fermats little theorem
  • asymptotic analysis
  • differentiation
  • integration

Topics

  • Algebra
  • Algorithms
  • Approximation Algorithms
  • Calculus
  • Combinatorial Optimization
  • Combinatorics
  • Complexity Theory
  • Data Structures
  • Discrete Mathematics
  • Game Theory
  • Geometry
  • Graph Theory
  • Linear Algebra
  • Linear Programming
  • Logic
  • Mathematical Analysis
  • Mathematics
  • Matrix Theory
  • Number Theory
  • Optimization
  • Probability
  • Programming
  • Puzzles
  • Randomized Algorithms
  • Real Analysis
  • Trigonometry
Home
Team Terms of Service Privacy Policy Careers Contact Us
Tags Topics IIT JEE Problems International Mathematical Olympiad
Twitter Instagram Slack Telegram
Social learning platform. © 2016 True Group Inc. All Right Reserved