Scribd
Upload
93 views

Matrix Representation of Graph

This document discusses different matrix representations of graphs including incidence matrices, circuit matrices, fundamental circuit matrices, cut-set matrices, path matrices, adjacency matrices, and their applications. It also covers graph coloring, partitioning, and other concepts such as chromatic numbers, maximally independent sets, and minimal dominating sets.

Uploaded by

VS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
93 views

Matrix Representation of Graph

This document discusses different matrix representations of graphs including incidence matrices, circuit matrices, fundamental circuit matrices, cut-set matrices, path matrices, adjacency matrices, and their applications. It also covers graph coloring, partitioning, and other concepts such as chromatic numbers, maximally independent sets, and minimal dominating sets.

Uploaded by

VS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 36

Matrix Representation of Graph

Vineet Sahula
http://member.acm.org/~sahula

Incidence Matrix

Circuit Matrix

Fundamental Circuit Matrix

Application to Switching Network

E=9
Mu=4
R=4
N=5

Cut-Set Matrix

Relationship between Af, Bf and Cf

Path Matrix

Adjacency Matrix

Powers of X, Path MAtrix

Ij th entry in X2

COLORING, COVERING &


PARTITIONING

Chromatic number

Coloring

Chromatic Partitioning

Finding Maximally independent Set

Chromatic Partitioning

Finding Minimal Dominating Set

Chromatic Polynomial

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy