SlideShare a Scribd company logo
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

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
ijcoa
 
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
ijcoa
 
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...
ijcoa
 
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...
ijcoa
 
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 ...
ijcoa
 
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
ijcoa
 
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...
ijcoa
 
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
ijcoa
 
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
ijcoa
 
Mathematics of Karate Techniques
Mathematics of Karate TechniquesMathematics of Karate Techniques
Mathematics of Karate Techniques
ijcoa
 
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
ijcoa
 
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...
ijcoa
 
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...
ijcoa
 
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
ijcoa
 
Applications of Mathematics in Circuit Theory
Applications of Mathematics in Circuit TheoryApplications of Mathematics in Circuit Theory
Applications of Mathematics in Circuit Theory
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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
ijcoa
 

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
 
Motion Object Detection Using BGS Technique
Motion Object Detection Using BGS TechniqueMotion Object Detection Using BGS Technique
Motion Object Detection Using BGS Technique
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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...
ijcoa
 
Saturation Index of π(D(r,s))
Saturation Index of π(D(r,s))Saturation Index of π(D(r,s))
Saturation Index of π(D(r,s))
ijcoa
 
Format Preserving Encryption for Small Domain
Format Preserving Encryption for Small DomainFormat Preserving Encryption for Small Domain
Format Preserving Encryption for Small Domain
ijcoa
 
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...
ijcoa
 
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 ...
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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
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
 
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
ijcoa
 
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 ...
ijcoa
 
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
ijcoa
 
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
ijcoa
 
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
ijcoa
 
Domination Number on Balanced Signed Graphs
Domination Number on Balanced  Signed GraphsDomination Number on Balanced  Signed Graphs
Domination Number on Balanced Signed Graphs
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

molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
Anagha Prasad
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
Sérgio Sacani
 
Immersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths ForwardImmersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths Forward
Leonel Morgado
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
by6843629
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
Sérgio Sacani
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
Abdul Wali Khan University Mardan,kP,Pakistan
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
Sérgio Sacani
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
Leonel Morgado
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
vluwdy49
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
RitabrataSarkar3
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
Vandana Devesh Sharma
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
University of Maribor
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
Sharon Liu
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
Texas Alliance of Groundwater Districts
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
yqqaatn0
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Texas Alliance of Groundwater Districts
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
Gokturk Mehmet Dilci
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
LengamoLAppostilic
 

Recently uploaded (20)

molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
 
The debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically youngThe debris of the ‘last major merger’ is dynamically young
The debris of the ‘last major merger’ is dynamically young
 
Immersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths ForwardImmersive Learning That Works: Research Grounding and Paths Forward
Immersive Learning That Works: Research Grounding and Paths Forward
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
 
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
在线办理(salfor毕业证书)索尔福德大学毕业证毕业完成信一模一样
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
 
20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx20240520 Planning a Circuit Simulator in JavaScript.pptx
20240520 Planning a Circuit Simulator in JavaScript.pptx
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
 

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.