A generalization of chordal graphs

DOI10.1002/JGT.3190080206zbMATH Open0541.05025DBLPjournals/jgt/SeymourW84OpenAlexW2157068656WikidataQ55898812 ScholiaQ55898812MaRDI QIDQ3328563FDOQ3328563

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

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

zbMATH Keywords

chordal graphscomplete graphsplanar triangulationsclique-sums

Mathematics Subject Classification ID

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

Cites Work

• Adjacency in binary matroids

Cited In (28)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Chordal matroids arising from generalized parallel connections
• Polarity of chordal graphs
• On chordal and perfect plane triangulations
• A separation property of planar triangulations
• The square of a chordal graph
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
• Title not available (Why is that?)
• Tutte polynomials of generalized parallel connections
• Generalization of some results on cordial graphs.
• Extending Partial Representations of Subclasses of Chordal Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strong Chordality of Graphs with Possible Loops
• Super domination: graph classes, products and enumeration

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)