A generalization of chordal graphs

DOI10.1002/JGT.3190080206MaRDI QIDQ3328563zbMATH OpenOpenAlexDBLPWikidataFDO

Authors R. W. Weaver, Paul Seymour

Publication date 1984

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190080206

zbMATH Keywords

chordal graphscomplete graphsplanar triangulationsclique-sums

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Every longest circuit of a 3‐connected,K_3,3‐minor free graph has a chord
• A separation property of planar triangulations
• Chords of longest circuits in locally planar graphs
• Chords of longest circuits in 3-connected graphs
• scientific article; zbMATH DE number 57414

Cites work

• Adjacency in binary matroids

Cited in

(28)

• Strong Chordality of Graphs with Possible Loops
• Super domination: graph classes, products and enumeration
• Chord theorems on graphs
• Folding list of graphs obtained from a given graph
• Chordally signed graphs
• Dualizing chordal graphs
• Cage-amalgamation graphs, a common generalization of chordal and median graphs
• Chordal graphs and the characteristic polynomial
• scientific article; zbMATH DE number 4198043 (Why is no real title available?)
• scientific article; zbMATH DE number 1533810 (Why is no real title available?)
• scientific article; zbMATH DE number 2042724 (Why is no real title available?)
• scientific article; zbMATH DE number 7250384 (Why is no real title available?)
• Necessary edges in k-chordalisations of graphs
• Bootstrap percolation via automated conjecturing
• Non-inclusion and other subclasses of chordal graphs
• Rank inequalities for chordal graphs
• Polarity of chordal graphs
• Chordal matroids arising from generalized parallel connections
• On chordal and perfect plane triangulations
• The square of a chordal graph
• A separation property of planar triangulations
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
• Tutte polynomials of generalized parallel connections
• scientific article; zbMATH DE number 57414 (Why is no real title available?)
• Generalization of some results on cordial graphs.
• Extending Partial Representations of Subclasses of Chordal Graphs
• scientific article; zbMATH DE number 3970806 (Why is no real title available?)
• scientific article; zbMATH DE number 6909247 (Why is no real title available?)

This page was built for publication: A generalization of chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3328563)