two questions about unicyclic graph
From: Joe (Joe.ntang_at_gmail.com)
Date: 01/17/05
- Next message: Mitch Harris: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Previous message: taati_at_dpir.com: "Re: advise on math course"
- Next in thread: sandey: "Re: two questions about unicyclic graph"
- Reply: sandey: "Re: two questions about unicyclic graph"
- Reply: Matt Timmermans: "Re: two questions about unicyclic graph"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: 17 Jan 2005 06:56:11 -0800
Hello,
I have two problems when dealing with unicyclic graph:
1. a linear algorithm to find the centre of a unicyclic graph
2. a linear algorithm to judge whether two unicyclic graphs are
isomorphic
I have thought about it for several days but cannot get a good answer,
so anybody could give me some hint or help ?
- Next message: Mitch Harris: "Re: THIS STATEMENT HAS NO PROOF IN ANY SYSTEM = true or false?"
- Previous message: taati_at_dpir.com: "Re: advise on math course"
- Next in thread: sandey: "Re: two questions about unicyclic graph"
- Reply: sandey: "Re: two questions about unicyclic graph"
- Reply: Matt Timmermans: "Re: two questions about unicyclic graph"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]