Edge-coloring of a bipartite graph 1.0

Date Added: May 10, 2013 | Visits: 508

Report Broken Link
Printer Friendly Version

Product Homepage
Download (52 downloads)

Konig's theorem tells us that every bipartite graph with maximum vertex-degree d can be edge-colored with just d colors. This script allows you to verify this theorem.

Requirements: No special requirements

Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris

Keyword: Bipartite, Bipartite Graph, Coloring, Edge, Edge Coloring, Graph Tool

Users rating: 0/10

License: Freeware

USER REVIEWS

More Reviews or Write Review

EDGE-COLORING OF A BIPARTITE GRAPH RELATED

Modules - Knowledgering Post Popularity Graph Tool 1.0 Knowledgering Post Popularity Graph Tool displays a horizontal graph that represents the popularity of a post based on comments, views, ratings, facebook likes and retweets. Views and ratings are measured only if WP Postviews and GD Star Rating...	102.4 KB
Networking Tools - wimon 0.3 wimon is a curses tool that shows a real-time graph of your wireless connection status. It is based on Bill Pauls wiconfig. It runs on NetBSD, FreeBSD and OpenBSD. usage: wimon -i [-s ] [-d delay in microsec] [-w] examples: this will...	8.19 KB
Miscellaneous - Dijkstra's algorithm for shortest paths 1.0 This script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.The input graph G is assumed to have the following representation: A vertex can be any object that can be used as an index into a...
Remote Computing Tools - BPSNMPMon 1.0.0.7 When it comes to ease of use and functionality BPSNMPMon is an invaluable tool for monitoring network traffic, storage utilization and processor load. BPSNMPMon is a SNMP (Simple Network Management Protocol) utility that will monitor host...	450.56 KB
Graphs and Charts - pChart 1.26c 1.0 pChart is a PHP class oriented framework designed to create aliased charts. Data can be retrieved from SQL queries, CSV files, or manually provided. Focus has been put on rendering quality introducing an aliasing algorithm to draw eye candy...
Graphics Editors - Image Components 3.2.0.0 Main Image Components functions are: opening file or directory and saving most common images file types (.tif, .jpg, .bmp, .gif, *.png) and convert between them. Thumbnail view of the image multi or single page. Navigation between the pages,...	14.62 MB
Graphs and Charts - PHPCallGraph 0.6.1 PHPCallGraph generates static call graphs for PHP source code using the CodeAnalyzer of the InstantSVC project and the DOT tool. The graphs can be leveraged to gain a better understanding of large software systems or even to debunk design flaws in...
Graphs and Charts - PHP-GNUPlot 1.0 This is a simple PHP Interface to GNUPlot. The main purpose of this program is to facilitate plotting with data generated from program. The program itself is platform independent and it has been tested under both Windows & Linux. But remember to...
Libraries - Boost::Graph 1.4 Boost::Graph is a Perl interface to the Boost-Graph C++ libraries. SYNOPSIS use Boost::Graph; # Create an empty instance of a Graph my $graph = new Boost::Graph(directed=>0, net_name=>Graph Name, net_id=>1000); # add edges...	2.4 MB
Libraries - Graph::ModularDecomposition 0.13 Graph::ModularDecomposition is a Perl module for modular decomposition of directed graphs. SYNOPSIS use Graph::ModularDecomposition qw(pairstring_to_graph tree_to_string); my $g = new Graph::ModularDecomposition; my $h =...	13.31 KB

NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Miscellaneous - ZZIPlib Library for File sharing 0.13.56 Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...	675.84 KB
Miscellaneous - Traveling Salesman Problem - Nearest Neighbor Script 1.1 This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.	10 KB
Miscellaneous - N/A Checkbox 6.x-1.8 N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...	10 KB
Miscellaneous - ILIAS LMS 4.1.2 ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...	89 MB
Miscellaneous - Scribe for WordPress 2.0.4 Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts