• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 326
  • Last Modified:

needed to know how lexbfs algorithm works

I needed to know how lexbfs algorithm works in graphs. Any introductry tutorials lessons would be help
0
ssami81
Asked:
ssami81
1 Solution
 
MereteCommented:
hello ssami81  no one has offered you any assistance, I have no xperience with this topic but oneway I learnt was to use a search engine and of course experst exchange.
http://toolbar.google.com/

I just googled these, so make no claim as my own.. hope it assists you,

A lexBFS algorithm for proper interval graph recognition. ... The algorithm works by comparing the curvature-encoded fragment outlines

This is the text version lexbfs  algorithm  
http://64.233.167.104/search?q=cache:mHdsjPjf1YMJ:www.liafa.jussieu.fr/~habib/Documents/cograph.ps+lexbfs+algorithm&hl=en&ct=clnk&cd=10&gl=au
it is an Adobe Post script.
 A Simple Linear Time LexBFS Cograph Recognition Algorithm
http://www.liafa.jussieu.fr/~habib/Documents/cograph.ps

Graph extremities and minimal separation 1 Introduction
http://www.isima.fr/berry/JIMinvited.ps

Graph-theoretic algorithms
http://www.student.cs.uwaterloo.ca/~cs762/Notes/book.pdf

A lexBFS Algorithm for Proper Interval Graph Recognition (1993)
http://citeseer.ist.psu.edu/68711.html
0

Featured Post

Upgrade your Question Security!

Add Premium security features to your question to ensure its privacy or anonymity. Learn more about your ability to control Question Security today.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now