The intersection graphs of subtrees in trees are exactly the chordal graphs (Q2562090): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56430108, #quickstatements; #temporary_batch_1704605156744
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Fanica Gavril / rank
Normal rank
 
Property / author
 
Property / author: Fanica Gavril / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Characterization of Comparability Graphs and of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588432 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices, interval graphs and seriation in archeology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of Ternary<i>H</i><sub><i>v</i></sub>-groups and Ternary<i>P</i>-hyperoperations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix characterizations of circular-arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection representations of graphs by arcs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rigid circuit graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulated graphs and the elimination process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0095-8956(74)90094-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1978452004 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:32, 30 July 2024

scientific article
Language Label Description Also known as
English
The intersection graphs of subtrees in trees are exactly the chordal graphs
scientific article

    Statements

    Identifiers