chordal graph
graph in which all cycles of four or more vertices have a chord
Press Enter · cited answer in seconds
0 sources
chordal graph
Summary
chordal graph is a class of graphs with few cliques[1]. It draws 72 Wikipedia views per month (class_of_graphs_with_few_cliques category, ranking #3 of 3).[2]
Key Facts
- chordal graph's image is recorded as Chordal-graph.svg[3].
- chordal graph's instance of is recorded as class of graphs with few cliques[4].
- chordal graph's instance of is recorded as intersection class of graphs[5].
- chordal graph's subclass of is recorded as Meyniel graph[6].
- chordal graph's subclass of is recorded as perfectly orderable graph[7].
- chordal graph's subclass of is recorded as polygon-circle graph[8].
- chordal graph's subclass of is recorded as strangulated graph[9].
- chordal graph's subclass of is recorded as weakly chordal graph[10].
- chordal graph's subclass of is recorded as even-cycle-free graph[11].
- chordal graph's subclass of is recorded as co-perfectly orderable graph[12].
- chordal graph's Commons category is recorded as Chordal graphs[13].
- chordal graph's opposite of is recorded as co-chordal graph[14].
- chordal graph's Freebase ID is recorded as /m/037pvf[15].
- chordal graph's Stack Exchange tag is recorded as https://math.stackexchange.com/tags/chordal-graphs[16].
- chordal graph's has characteristic is recorded as perfect elimination ordering[17].
- chordal graph's studied by is recorded as graph theory[18].
- chordal graph's MathWorld ID is recorded as ChordalGraph[19].
- chordal graph's Wolfram Language entity code is recorded as Entity["GraphClass", "Chordal"][20].
- chordal graph's maintained by WikiProject is recorded as WikiProject Mathematics[21].
- chordal graph's Microsoft Academic ID is recorded as 160446614[22].
- chordal graph's OpenAlex ID is recorded as C160446614[23].
- chordal graph's Lexikon der Mathematik entry ID is recorded as 2352[24].
- chordal graph's graphclasses.org ID is recorded as gc_945[25].
- chordal graph's graphclasses.org ID is recorded as gc_32[26].
- chordal graph's graphclasses.org ID is recorded as gc_382[27].
Why It Matters
chordal graph draws 72 Wikipedia views per month (class_of_graphs_with_few_cliques category, ranking #3 of 3).[2] It has Wikipedia articles in 14 language editions, a strong signal of global cultural recognition.[28] It is known by 17 alternative names across languages and contexts.[29]