Matches in SemOpenAlex for { <https://semopenalex.org/work/W2557702016> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2557702016 abstract "Given a bipartite graph, let us pick an acyclic orientation of its edges. Then, if we consider the partially ordered set (poset) induced by this orientation, the number of linear extensions of such a poset is maximal whenever the orientation is bipartite, or such that no directed path of length two exists. We define a sequence of automorphisms that injectively but nonbijectively map the set of linear extensions of a nonbipartite orientation to the set of linear extensions of a bipartite orientation. Additionally, we define such a sequence for simple odd cycle graphs and discuss extending mappings to apply to general nonbipartite graphs." @default.
- W2557702016 created "2016-12-08" @default.
- W2557702016 creator A5038968762 @default.
- W2557702016 date "2014-01-01" @default.
- W2557702016 modified "2023-09-24" @default.
- W2557702016 title "On the Number of Linear Extensions of Graphs" @default.
- W2557702016 cites W1579213680 @default.
- W2557702016 cites W1974745849 @default.
- W2557702016 cites W1992570545 @default.
- W2557702016 cites W2102688498 @default.
- W2557702016 cites W2182248902 @default.
- W2557702016 cites W2914659449 @default.
- W2557702016 cites W3190281343 @default.
- W2557702016 hasPublicationYear "2014" @default.
- W2557702016 type Work @default.
- W2557702016 sameAs 2557702016 @default.
- W2557702016 citedByCount "0" @default.
- W2557702016 crossrefType "journal-article" @default.
- W2557702016 hasAuthorship W2557702016A5038968762 @default.
- W2557702016 hasConcept C114614502 @default.
- W2557702016 hasConcept C118615104 @default.
- W2557702016 hasConcept C118712358 @default.
- W2557702016 hasConcept C132525143 @default.
- W2557702016 hasConcept C16345878 @default.
- W2557702016 hasConcept C177264268 @default.
- W2557702016 hasConcept C180645754 @default.
- W2557702016 hasConcept C197657726 @default.
- W2557702016 hasConcept C199360897 @default.
- W2557702016 hasConcept C203776342 @default.
- W2557702016 hasConcept C22149727 @default.
- W2557702016 hasConcept C2524010 @default.
- W2557702016 hasConcept C2777735758 @default.
- W2557702016 hasConcept C2778112365 @default.
- W2557702016 hasConcept C33923547 @default.
- W2557702016 hasConcept C41008148 @default.
- W2557702016 hasConcept C53052385 @default.
- W2557702016 hasConcept C54355233 @default.
- W2557702016 hasConcept C74197172 @default.
- W2557702016 hasConcept C86803240 @default.
- W2557702016 hasConceptScore W2557702016C114614502 @default.
- W2557702016 hasConceptScore W2557702016C118615104 @default.
- W2557702016 hasConceptScore W2557702016C118712358 @default.
- W2557702016 hasConceptScore W2557702016C132525143 @default.
- W2557702016 hasConceptScore W2557702016C16345878 @default.
- W2557702016 hasConceptScore W2557702016C177264268 @default.
- W2557702016 hasConceptScore W2557702016C180645754 @default.
- W2557702016 hasConceptScore W2557702016C197657726 @default.
- W2557702016 hasConceptScore W2557702016C199360897 @default.
- W2557702016 hasConceptScore W2557702016C203776342 @default.
- W2557702016 hasConceptScore W2557702016C22149727 @default.
- W2557702016 hasConceptScore W2557702016C2524010 @default.
- W2557702016 hasConceptScore W2557702016C2777735758 @default.
- W2557702016 hasConceptScore W2557702016C2778112365 @default.
- W2557702016 hasConceptScore W2557702016C33923547 @default.
- W2557702016 hasConceptScore W2557702016C41008148 @default.
- W2557702016 hasConceptScore W2557702016C53052385 @default.
- W2557702016 hasConceptScore W2557702016C54355233 @default.
- W2557702016 hasConceptScore W2557702016C74197172 @default.
- W2557702016 hasConceptScore W2557702016C86803240 @default.
- W2557702016 hasLocation W25577020161 @default.
- W2557702016 hasOpenAccess W2557702016 @default.
- W2557702016 hasPrimaryLocation W25577020161 @default.
- W2557702016 hasRelatedWork W1942887994 @default.
- W2557702016 hasRelatedWork W1994957743 @default.
- W2557702016 hasRelatedWork W2060756563 @default.
- W2557702016 hasRelatedWork W2078093849 @default.
- W2557702016 hasRelatedWork W2149597729 @default.
- W2557702016 hasRelatedWork W2461134002 @default.
- W2557702016 hasRelatedWork W2492734672 @default.
- W2557702016 hasRelatedWork W2598199642 @default.
- W2557702016 hasRelatedWork W269766558 @default.
- W2557702016 hasRelatedWork W2765824231 @default.
- W2557702016 hasRelatedWork W2791790434 @default.
- W2557702016 hasRelatedWork W2795380136 @default.
- W2557702016 hasRelatedWork W2798961559 @default.
- W2557702016 hasRelatedWork W2883915272 @default.
- W2557702016 hasRelatedWork W2896781565 @default.
- W2557702016 hasRelatedWork W2949795946 @default.
- W2557702016 hasRelatedWork W2968651076 @default.
- W2557702016 hasRelatedWork W3021197679 @default.
- W2557702016 hasRelatedWork W3025785615 @default.
- W2557702016 hasRelatedWork W3121471047 @default.
- W2557702016 isParatext "false" @default.
- W2557702016 isRetracted "false" @default.
- W2557702016 magId "2557702016" @default.
- W2557702016 workType "article" @default.