Notices
Results 1 to 3 of 3

Thread: interesting problem about two-connected

  1. #1 interesting problem about two-connected 
    New Member
    Join Date
    Sep 2012
    Posts
    2
    Dear all,
    I encountered a new problem recently about two-connected graphs, of course there was no solution mentioned there. I've been thinking about it some days and could n't solve it. Any body has an idea? Here is the question:

    Let G be a two-connected graph. Prove that its vertices can be numbered as v1, v2, . . ., vn in such a way that for all i = 1, 2, . . ., n, both sets {v1, v2, . . ., vi} and
    {vi , vi+1, . . ., vn} induce connected graphs.


    Reply With Quote  
     

  2.  
     

  3. #2  
    Moderator Moderator
    Join Date
    Apr 2007
    Location
    Washington State
    Posts
    8,322
    I'd probably assume one is the other and use an adjacency matrix as a start. But I suspect this is homework, in which case you should tell us what you've tried already and serve as a jumping off point for others to give you hints.

    Also moving this to math...





    Meteorologist/Naturalist & Retired Soldier
    “The Holy Land is everywhere” Black Elk
    Reply With Quote  
     

  4. #3  
    New Member
    Join Date
    Sep 2012
    Posts
    2
    Actually, none of my tries succeeded. But intuitionally what I expect is lets suppose that there is not such a thing then assume the one with minimum components on each side summed over all i's . then we should reorder some vertices so that this number reduces
    Quote Originally Posted by Lynx_Fox View Post
    I'd probably assume one is the other and use an adjacency matrix as a start. But I suspect this is homework, in which case you should tell us what you've tried already and serve as a jumping off point for others to give you hints.

    Also moving this to math...



    Last edited by jmcclusky; September 23rd, 2012 at 12:24 AM.
    Reply With Quote  
     

Similar Threads

  1. Interesting problem
    By Arcane_Mathematician in forum Mathematics
    Replies: 3
    Last Post: June 16th, 2009, 02:49 PM
  2. An interesting problem
    By Manynames in forum Personal Theories & Alternative Ideas
    Replies: 13
    Last Post: March 25th, 2009, 12:32 PM
  3. Interesting Invisible Ink Problem
    By DelusionsOfAdequacy in forum Chemistry
    Replies: 1
    Last Post: May 25th, 2008, 07:28 PM
  4. Another interesting problem
    By Naz in forum Mathematics
    Replies: 1
    Last Post: July 7th, 2007, 07:02 PM
  5. Interesting set theory problem
    By Naz in forum Mathematics
    Replies: 10
    Last Post: June 26th, 2007, 03:36 PM
Tags for this Thread

View Tag Cloud

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •