Results 1 to 2 of 2

Thread: 4-regular graph

  1. #1
    Newbie
    Joined
    Nov 2015
    From
    Niš
    Posts
    16

    Post 4-regular graph

    Given a 4-regular graph, prove that it's possible to delete some edges to get a graph that has only distinct cycles.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,571
    Thanks
    1437

    Re: 4-regular graph

    Done
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. regular graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 24th 2015, 02:29 AM
  2. r-regular graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Oct 12th 2011, 03:30 PM
  3. 3-Regular graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Oct 16th 2010, 04:34 AM
  4. Regular Graph
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Apr 7th 2010, 04:35 PM
  5. 4-regular Graph
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Dec 19th 2009, 04:49 PM

/mathhelpforum @mathhelpforum