Find the center of unicyclic graph



To find the center(s) of a tree is trival (by deleting leaves recursively),
but how to find the center(s) of unicyclic graph in linear time?

It may be have some relation between finding the center of a tree to that of
unicyclic graph, however I cannot figure it out.

Anyway, is there anyone help me please?
Thank you very much.


.



Relevant Pages

  • Find the center of unicyclic graph
    ... To find the center of a tree is trival (by deleting leaves recursively), ... but how to find the center of unicyclic graph in linear time? ... unicyclic graph, however I cannot figure it out. ...
    (sci.math)
  • Re: About Replicating Graphs and Trees - (Reponse Part II)
    ... > I'm talking about adding the same data value to the tree. ... then the deleting a Record is not a direct ... No mater what method you use to render ... > you even get into the mathematics of the tree rendering, ...
    (microsoft.public.sqlserver.replication)
  • Non-recursive chop and clone for Binary Search Tree - Solutions
    ... I had an unbalanced tree that needed ... how do you chop a tree without using recursion? ... delete the leafs first and an error occurred while deleting, ... the memory usage is almost equivalent to ...
    (comp.programming)
  • Re: Binary Trees Help!
    ... The effect of deleting a node 'x' before and then a node 'y' gives you ... a tree different than if you delete the nodes in reverse order. ... Prev by Date: ...
    (comp.graphics.algorithms)
  • [DCL] Quitting DELETE/CONFIRM doesnt stop immediately
    ... If I do a DELETE/CONFIRM/LOG on a large directory (tree) and I "Q"uit it, ... then it seems it continues until the end of the filelist (without deleting ... Network and OpenVMS system specialist ...
    (comp.os.vms)