Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969881309> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W1969881309 endingPage "229" @default.
- W1969881309 startingPage "223" @default.
- W1969881309 abstract "In a graph G = ( V , E ) provided with a linear order ‘ < ’ on V , a chordless path with vertices a , b , c , d and edges ab , bc , cd is called an obstruction if both a < b and d < c hold. Chvátal (1984) defined the class of perfectly orderable graphs (i.e., graphs possessing an acyclic orientation of the edges such that no obstruction is induced) and proved that they are perfect. We introduce here the class of properly orderable graphs which is a generalization of Chvátal's class of perfectly orderable graphs: obstructions are forbidden only in the subgraphs induced by the vertices of an odd cycle. We prove the perfection of these graphs and give an O( m 2 + mn + n ) colouring algorithm." @default.
- W1969881309 created "2016-06-24" @default.
- W1969881309 creator A5031719973 @default.
- W1969881309 date "1996-10-01" @default.
- W1969881309 modified "2023-09-29" @default.
- W1969881309 title "Properly orderable graphs" @default.
- W1969881309 cites W1482143660 @default.
- W1969881309 cites W1541044338 @default.
- W1969881309 cites W163386900 @default.
- W1969881309 cites W2041933132 @default.
- W1969881309 cites W2045664805 @default.
- W1969881309 doi "https://doi.org/10.1016/0012-365x(95)00045-x" @default.
- W1969881309 hasPublicationYear "1996" @default.
- W1969881309 type Work @default.
- W1969881309 sameAs 1969881309 @default.
- W1969881309 citedByCount "0" @default.
- W1969881309 crossrefType "journal-article" @default.
- W1969881309 hasAuthorship W1969881309A5031719973 @default.
- W1969881309 hasBestOaLocation W19698813091 @default.
- W1969881309 hasConcept C114614502 @default.
- W1969881309 hasConcept C118615104 @default.
- W1969881309 hasConcept C33923547 @default.
- W1969881309 hasConceptScore W1969881309C114614502 @default.
- W1969881309 hasConceptScore W1969881309C118615104 @default.
- W1969881309 hasConceptScore W1969881309C33923547 @default.
- W1969881309 hasIssue "1-3" @default.
- W1969881309 hasLocation W19698813091 @default.
- W1969881309 hasOpenAccess W1969881309 @default.
- W1969881309 hasPrimaryLocation W19698813091 @default.
- W1969881309 hasRelatedWork W1978042415 @default.
- W1969881309 hasRelatedWork W1978225469 @default.
- W1969881309 hasRelatedWork W1978588354 @default.
- W1969881309 hasRelatedWork W2017331178 @default.
- W1969881309 hasRelatedWork W2567026640 @default.
- W1969881309 hasRelatedWork W2799759016 @default.
- W1969881309 hasRelatedWork W2976797620 @default.
- W1969881309 hasRelatedWork W3086542228 @default.
- W1969881309 hasRelatedWork W3103555317 @default.
- W1969881309 hasRelatedWork W3104631496 @default.
- W1969881309 hasVolume "158" @default.
- W1969881309 isParatext "false" @default.
- W1969881309 isRetracted "false" @default.
- W1969881309 magId "1969881309" @default.
- W1969881309 workType "article" @default.