Mathematics Homework Solutions
Problem
#30259

Find values of p for which the faces of a planar p-regular graph are all triangles.

The faces of a planar p-regular graph are all triangles (that is each face has degree three). Determine, with proof, the values of p for which this is possible. (Remember a  p-regular graph has all vertices of degree p).

Attached file(s):
Attachments
Urgent.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

Urgent.doc
Urgent! Please typeset solution using math symbol editor. Urgent!

The faces of a planar p-regular graph are all triangles (that is each
face has degree three). Determine, with proof, the values of p for which
this is possible. (Remember a  p-regular graph has all vertices of
degree p).

Solution Summary

Values of p for which the faces of a planar p-regular graph are all triangles are found. The solution is detailed and well presented. The solution received a rating of "5" from the student who posted the question.

Solution
What is this?
By OTA - Overall OTA Rating
Departed OTA
Purchase Cost Now
$2.19 CAD (was ~$15.96)
Included in Download
  • Plain text response
  • Attached file(s):
    • 30259.pdf
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Proofs: K-Regular Graphs - Prove that 1) If n and k are odd positive integers with k<=n-1, then there are no graphs G such that G is k-regular with order n. 2) If n is even, k is a positive integer such that k<=n-1, then the ...
  • Tile a plane with n-gons. - Is it possible to tile a plane with (a) regular 5-gons and regular 6-gons? (B) regular 5-gons, regular 6-gons, and triangles? (c) regular 5-gons, regular 6-gons, and regular triangles?
  • Rings and Modules : Quasi-Regular, Module Homomorphisms and Kernels - 1. Let R be a ring. Prove that if x, y E R such that xy is right quasi-regular then yx is also right quasi-regular. 3. Let M and N be left R-modules. Let f : M N and g : N M be left R-module hom ...
  • Bipartite Graphs - a) Show that every bipartite graph G is a subgraph of a -regular bipartite graph. b) Show that every bipartite graph G is of class one , that is, What does -regular bipartite graph mean? C ...
  • Prove that there exists only one 4-regular maximal planar graph. - Prove that there exists only one 4-regular maximal planar graph. Can you explain it step by step? Draw the graph please.
Browse