SlideShare a Scribd company logo
1 of 1
Download to read offline
International Journal of Computing Algorithm, Vol 3(3), June 2014
ISSN(Print):2278-2397
Website: www.ijcoa.com
Chordal Graphs and Their Clique Graphs
J.Arockia Aruldoss1
, P.Kalaivani2
1 2
PG and Research Department of Mathematics,
St.Joseph College of Arts and Science (Autonomous), Cuddalore,Tamilnadu, India
E-mail: aruligori@gmail.com, pkalaivanimsc90@gmail.com
Abstract
In this paper, we present a new structure for chordal graph. We have also given the algorithm
for MCS(Maximal Cardinality Search) and lexicographic BFS(Breadth First Search) which is
used in two linear time and space algorithm. Also we discuss how to build a clique tree of a
chordal graph and the other is simple recognition procedure of chordal graphs.

More Related Content

Viewers also liked

Viewers also liked (20)

Animation to Develop Mathematical Connections in Students
Animation to Develop Mathematical Connections in StudentsAnimation to Develop Mathematical Connections in Students
Animation to Develop Mathematical Connections in Students
 
Some New Classes of 3-Total Product Cordial Graphs
Some New Classes of 3-Total Product Cordial Graphs Some New Classes of 3-Total Product Cordial Graphs
Some New Classes of 3-Total Product Cordial Graphs
 
Study on Disappearance of House Sparrow Using Induced Fuzzy Cognitive Maps (I...
Study on Disappearance of House Sparrow Using Induced Fuzzy Cognitive Maps (I...Study on Disappearance of House Sparrow Using Induced Fuzzy Cognitive Maps (I...
Study on Disappearance of House Sparrow Using Induced Fuzzy Cognitive Maps (I...
 
Method for Solving the Transportation Problem Using Triangular Intuitionistic...
Method for Solving the Transportation Problem Using Triangular Intuitionistic...Method for Solving the Transportation Problem Using Triangular Intuitionistic...
Method for Solving the Transportation Problem Using Triangular Intuitionistic...
 
An Emphasized Dual Similarity Measure Integration for Online Image Retrieval ...
An Emphasized Dual Similarity Measure Integration for Online Image Retrieval ...An Emphasized Dual Similarity Measure Integration for Online Image Retrieval ...
An Emphasized Dual Similarity Measure Integration for Online Image Retrieval ...
 
Solving Assignment Problem Using L-R Fuzzy Numbers
Solving Assignment Problem Using L-R Fuzzy NumbersSolving Assignment Problem Using L-R Fuzzy Numbers
Solving Assignment Problem Using L-R Fuzzy Numbers
 
Classification and Prediction of Heart Disease from Diabetes Patients using H...
Classification and Prediction of Heart Disease from Diabetes Patients using H...Classification and Prediction of Heart Disease from Diabetes Patients using H...
Classification and Prediction of Heart Disease from Diabetes Patients using H...
 
Application of Intuitionistic Fuzzy Set With n-Parameters in Medical Diagnosis
Application of Intuitionistic Fuzzy Set With n-Parameters in Medical DiagnosisApplication of Intuitionistic Fuzzy Set With n-Parameters in Medical Diagnosis
Application of Intuitionistic Fuzzy Set With n-Parameters in Medical Diagnosis
 
On the Health Hazards of the Sugarcane Using IFRM Model
On the Health Hazards of the Sugarcane Using IFRM ModelOn the Health Hazards of the Sugarcane Using IFRM Model
On the Health Hazards of the Sugarcane Using IFRM Model
 
Mathematics of Karate Techniques
Mathematics of Karate TechniquesMathematics of Karate Techniques
Mathematics of Karate Techniques
 
A Modified Algorithm for Solving Interval Valued Fuzzy Relational Equations
A Modified Algorithm for Solving Interval Valued Fuzzy  Relational EquationsA Modified Algorithm for Solving Interval Valued Fuzzy  Relational Equations
A Modified Algorithm for Solving Interval Valued Fuzzy Relational Equations
 
A Study on Differences in Judgment Based on a Civil Case Using Fuzzy Multi pe...
A Study on Differences in Judgment Based on a Civil Case Using Fuzzy Multi pe...A Study on Differences in Judgment Based on a Civil Case Using Fuzzy Multi pe...
A Study on Differences in Judgment Based on a Civil Case Using Fuzzy Multi pe...
 
An Application of Interval Valued Intuitionistic Fuzzy Sets in Medical Diagno...
An Application of Interval Valued Intuitionistic Fuzzy Sets in Medical Diagno...An Application of Interval Valued Intuitionistic Fuzzy Sets in Medical Diagno...
An Application of Interval Valued Intuitionistic Fuzzy Sets in Medical Diagno...
 
Study on Impact of Media on Education Using Fuzzy Relational Maps
Study on Impact of Media on Education Using Fuzzy Relational MapsStudy on Impact of Media on Education Using Fuzzy Relational Maps
Study on Impact of Media on Education Using Fuzzy Relational Maps
 
Applications of Mathematics in Circuit Theory
Applications of Mathematics in Circuit TheoryApplications of Mathematics in Circuit Theory
Applications of Mathematics in Circuit Theory
 
DNA Algorithm for Pancyclicity and Vertex Connectivity of Graph
DNA Algorithm for Pancyclicity and Vertex Connectivity of GraphDNA Algorithm for Pancyclicity and Vertex Connectivity of Graph
DNA Algorithm for Pancyclicity and Vertex Connectivity of Graph
 
Analysis of Women Harassment in Villages Using CETD Matrix Modal
Analysis of Women Harassment in Villages Using CETD Matrix ModalAnalysis of Women Harassment in Villages Using CETD Matrix Modal
Analysis of Women Harassment in Villages Using CETD Matrix Modal
 
Rule Based Approach for Stock Selection: An Expert System
Rule Based Approach for Stock Selection: An Expert SystemRule Based Approach for Stock Selection: An Expert System
Rule Based Approach for Stock Selection: An Expert System
 
To Analyze Stress in Education Using Bam Model
To Analyze Stress in Education Using Bam ModelTo Analyze Stress in Education Using Bam Model
To Analyze Stress in Education Using Bam Model
 
Farmers Turnedinto Brick Workers: Astudyontheir Social Status Change
Farmers Turnedinto Brick Workers: Astudyontheir Social Status ChangeFarmers Turnedinto Brick Workers: Astudyontheir Social Status Change
Farmers Turnedinto Brick Workers: Astudyontheir Social Status Change
 

More from ijcoa

SPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
SPSS: An Effective Tool to Compute Learning Outcomes in AcadamicsSPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
SPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
ijcoa
 
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining ApproachBugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
ijcoa
 
Micro-Neuro-Sensor Recording of STN Neurons of the Human Brain
Micro-Neuro-Sensor Recording of STN Neurons of the Human BrainMicro-Neuro-Sensor Recording of STN Neurons of the Human Brain
Micro-Neuro-Sensor Recording of STN Neurons of the Human Brain
ijcoa
 

More from ijcoa (20)

SPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
SPSS: An Effective Tool to Compute Learning Outcomes in AcadamicsSPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
SPSS: An Effective Tool to Compute Learning Outcomes in Acadamics
 
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining ApproachBugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
BugLoc: Bug Localization in Multi Threaded Application via Graph Mining Approach
 
Motion Object Detection Using BGS Technique
Motion Object Detection Using BGS TechniqueMotion Object Detection Using BGS Technique
Motion Object Detection Using BGS Technique
 
Fuzzy Chroamtic Number of Line Graph using α-Cuts
Fuzzy Chroamtic Number of Line Graph using α-CutsFuzzy Chroamtic Number of Line Graph using α-Cuts
Fuzzy Chroamtic Number of Line Graph using α-Cuts
 
Dual Trapezoidal Fuzzy Number and its Applications
Dual Trapezoidal Fuzzy Number and its ApplicationsDual Trapezoidal Fuzzy Number and its Applications
Dual Trapezoidal Fuzzy Number and its Applications
 
Developing and Porting multi-grid solver for CFD application on Intel-MIC pla...
Developing and Porting multi-grid solver for CFD application on Intel-MIC pla...Developing and Porting multi-grid solver for CFD application on Intel-MIC pla...
Developing and Porting multi-grid solver for CFD application on Intel-MIC pla...
 
Saturation Index of π(D(r,s))
Saturation Index of π(D(r,s))Saturation Index of π(D(r,s))
Saturation Index of π(D(r,s))
 
Format Preserving Encryption for Small Domain
Format Preserving Encryption for Small DomainFormat Preserving Encryption for Small Domain
Format Preserving Encryption for Small Domain
 
Intuitionistic Double Layered Fuzzy Graph and its Cartesian Product Vertex De...
Intuitionistic Double Layered Fuzzy Graph and its Cartesian Product Vertex De...Intuitionistic Double Layered Fuzzy Graph and its Cartesian Product Vertex De...
Intuitionistic Double Layered Fuzzy Graph and its Cartesian Product Vertex De...
 
Clustering and Classification in Support of Climatology to mine Weather Data ...
Clustering and Classification in Support of Climatology to mine Weather Data ...Clustering and Classification in Support of Climatology to mine Weather Data ...
Clustering and Classification in Support of Climatology to mine Weather Data ...
 
Test Suite Reduction Based on Fault Detection with Cost Optimization
Test Suite Reduction Based on Fault Detection with Cost OptimizationTest Suite Reduction Based on Fault Detection with Cost Optimization
Test Suite Reduction Based on Fault Detection with Cost Optimization
 
Artifact Facet Ranking and It’s Applications
Artifact Facet Ranking and It’s ApplicationsArtifact Facet Ranking and It’s Applications
Artifact Facet Ranking and It’s Applications
 
Effectual Data Integrity Checking Technique Based on Number Theory
Effectual Data Integrity Checking Technique Based on Number TheoryEffectual Data Integrity Checking Technique Based on Number Theory
Effectual Data Integrity Checking Technique Based on Number Theory
 
Micro-Neuro-Sensor Recording of STN Neurons of the Human Brain
Micro-Neuro-Sensor Recording of STN Neurons of the Human BrainMicro-Neuro-Sensor Recording of STN Neurons of the Human Brain
Micro-Neuro-Sensor Recording of STN Neurons of the Human Brain
 
EDM: Finding Answers to Reduce Dropout Rates in Schools
EDM: Finding Answers to Reduce Dropout Rates in SchoolsEDM: Finding Answers to Reduce Dropout Rates in Schools
EDM: Finding Answers to Reduce Dropout Rates in Schools
 
Analysis of Effort Estimation Model in Traditional and Agile (USING METRICS ...
Analysis of Effort Estimation Model in Traditional and Agile  (USING METRICS ...Analysis of Effort Estimation Model in Traditional and Agile  (USING METRICS ...
Analysis of Effort Estimation Model in Traditional and Agile (USING METRICS ...
 
Multi-Biometric Authentication through Hybrid Cryptographic System
Multi-Biometric Authentication through Hybrid Cryptographic SystemMulti-Biometric Authentication through Hybrid Cryptographic System
Multi-Biometric Authentication through Hybrid Cryptographic System
 
Rule Based Approach for Stock Selection: An Expert System
Rule Based Approach for Stock Selection: An Expert SystemRule Based Approach for Stock Selection: An Expert System
Rule Based Approach for Stock Selection: An Expert System
 
A Hybrid Method for Automatic Traffic Control Mechanism
A Hybrid Method for Automatic Traffic Control MechanismA Hybrid Method for Automatic Traffic Control Mechanism
A Hybrid Method for Automatic Traffic Control Mechanism
 
Domination Number on Balanced Signed Graphs
Domination Number on Balanced  Signed GraphsDomination Number on Balanced  Signed Graphs
Domination Number on Balanced Signed Graphs
 

Recently uploaded

Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 students
levieagacer
 
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
ssusera4ec7b
 

Recently uploaded (20)

Mining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptxMining Activity and Investment Opportunity in Myanmar.pptx
Mining Activity and Investment Opportunity in Myanmar.pptx
 
Introduction and significance of Symbiotic algae
Introduction and significance of  Symbiotic algaeIntroduction and significance of  Symbiotic algae
Introduction and significance of Symbiotic algae
 
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
 
NuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdfNuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdf
 
TEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdfTEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdf
 
PARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th semPARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th sem
 
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
 
Film Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdfFilm Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdf
 
Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 students
 
Information science research with large language models: between science and ...
Information science research with large language models: between science and ...Information science research with large language models: between science and ...
Information science research with large language models: between science and ...
 
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
 
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...Manganese‐RichSandstonesasanIndicatorofAncientOxic  LakeWaterConditionsinGale...
Manganese‐RichSandstonesasanIndicatorofAncientOxic LakeWaterConditionsinGale...
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte Carlo
 
Classification of Kerogen, Perspective on palynofacies in depositional envi...
Classification of Kerogen,  Perspective on palynofacies in depositional  envi...Classification of Kerogen,  Perspective on palynofacies in depositional  envi...
Classification of Kerogen, Perspective on palynofacies in depositional envi...
 
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptxPOST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
 
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
 
Taphonomy and Quality of the Fossil Record
Taphonomy and Quality of the  Fossil RecordTaphonomy and Quality of the  Fossil Record
Taphonomy and Quality of the Fossil Record
 
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonVital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
 
Fun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfFun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdf
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdf
 

Chordal Graphs and Their Clique Graphs

  • 1. International Journal of Computing Algorithm, Vol 3(3), June 2014 ISSN(Print):2278-2397 Website: www.ijcoa.com Chordal Graphs and Their Clique Graphs J.Arockia Aruldoss1 , P.Kalaivani2 1 2 PG and Research Department of Mathematics, St.Joseph College of Arts and Science (Autonomous), Cuddalore,Tamilnadu, India E-mail: aruligori@gmail.com, pkalaivanimsc90@gmail.com Abstract In this paper, we present a new structure for chordal graph. We have also given the algorithm for MCS(Maximal Cardinality Search) and lexicographic BFS(Breadth First Search) which is used in two linear time and space algorithm. Also we discuss how to build a clique tree of a chordal graph and the other is simple recognition procedure of chordal graphs.