Skip to search formSkip to main contentSkip to account menu

Perfectly orderable graph

In graph theory, a perfectly orderable graph is a graph whose vertices can be ordered in such a way that a greedy coloring algorithm with that… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
CographGraph theoryGreedy coloringInduced path

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Interference management in wireless networks with channel uncertainty
2014
2014
“Full of Experiments and Reforms”: Bloomsbury’s Literature and Economics.
2011
2011
Perfect one-factorizations in generalized Petersen graphs
A perfectly one-factorable (P1F) regular graph G is a graph admitting a partition of the edge-set into one-factors such that the… 
2007
2007
An O(n3)-Time Recognition Algorithm for hhds-free Graphs
The class of hhds-free graphs properly generalizes the classes of strongly chordal graphs and distance-hereditary graphs, and… 
2006
2006
A new description of perfecly one-factorable cubic graphs
A perfectly one-factorable (P1F) regular graph is a graph admitting a partition of the edge-set into one-factors such that the… 
2001
2001
Bull-Free Weakly Chordal Perfectly Orderable Graphs
Abstract. Using doubly lexical orders and the notion of box partition due to de Figueiredo, Maffray, and Porto, we show that a… 
Review
1998
Review
1998
Bull-free Weakly Triangulated Perfectly Orderable Graphs
Using doubly lexical orders and the notion of box partition due to de Figueiredo, Maaray, and Porto, we show that a certain… 
1996
1996
A Note on Perfectly orderable Graphs
1996
1996
Perfectly Overlapped Merging and Sorting on a Two-Way Linear Array
1990
1990
Which line-graphs are perfectly orderable?
We characterize (by forbidden induced subgraphs) those line-graphs that are perfectly orderable. Implicit in our presentation is… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)