Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993102073> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W1993102073 endingPage "7" @default.
- W1993102073 startingPage "1" @default.
- W1993102073 abstract "Let G = (V, E) be a graph with p vertices and q edges. An acyclic graphoidal cover of G is a collection ψ of paths in G which are internally disjoint and covering each edge of the graph exactly once. Let f : V → {1, 2, …, p} be a labeling of the vertices of G. Let ↑G f be the directed graph obtained by orienting the edges uv of G from u to v provided f(u) < f(v). If the set ψ f of all maximal directed paths in ↑G f , with directions ignored, is an acyclic graphoidal cover of G, then f is called a graphoidal labeling of G and G is called a label graphoidal graph and η l = min {|ψ f |: f is a graphoidal labeling of G} is called the label graphoidal covering number of G. An orientation of G in which every vertex of degree greater than 2 is either a sink or a source is a graphoidal orientation. In this paper we characterize graphs for which (i) η l = η a and (ii) η l = Δ. Also, we discuss the relation between graphoidal labeling and graphoidal orientation." @default.
- W1993102073 created "2016-06-24" @default.
- W1993102073 creator A5016149763 @default.
- W1993102073 creator A5058291566 @default.
- W1993102073 date "2011-03-01" @default.
- W1993102073 modified "2023-09-25" @default.
- W1993102073 title "ON THE LABEL GRAPHOIDAL COVERING NUMBER-II" @default.
- W1993102073 cites W2021962931 @default.
- W1993102073 doi "https://doi.org/10.1142/s179383091100095x" @default.
- W1993102073 hasPublicationYear "2011" @default.
- W1993102073 type Work @default.
- W1993102073 sameAs 1993102073 @default.
- W1993102073 citedByCount "4" @default.
- W1993102073 countsByYear W19931020732014 @default.
- W1993102073 countsByYear W19931020732020 @default.
- W1993102073 countsByYear W19931020732021 @default.
- W1993102073 countsByYear W19931020732022 @default.
- W1993102073 crossrefType "journal-article" @default.
- W1993102073 hasAuthorship W1993102073A5016149763 @default.
- W1993102073 hasAuthorship W1993102073A5058291566 @default.
- W1993102073 hasConcept C114614502 @default.
- W1993102073 hasConcept C118615104 @default.
- W1993102073 hasConcept C132525143 @default.
- W1993102073 hasConcept C33923547 @default.
- W1993102073 hasConcept C45340560 @default.
- W1993102073 hasConcept C80899671 @default.
- W1993102073 hasConceptScore W1993102073C114614502 @default.
- W1993102073 hasConceptScore W1993102073C118615104 @default.
- W1993102073 hasConceptScore W1993102073C132525143 @default.
- W1993102073 hasConceptScore W1993102073C33923547 @default.
- W1993102073 hasConceptScore W1993102073C45340560 @default.
- W1993102073 hasConceptScore W1993102073C80899671 @default.
- W1993102073 hasIssue "01" @default.
- W1993102073 hasLocation W19931020731 @default.
- W1993102073 hasOpenAccess W1993102073 @default.
- W1993102073 hasPrimaryLocation W19931020731 @default.
- W1993102073 hasRelatedWork W1997341083 @default.
- W1993102073 hasRelatedWork W2057787145 @default.
- W1993102073 hasRelatedWork W2347331345 @default.
- W1993102073 hasRelatedWork W2365230865 @default.
- W1993102073 hasRelatedWork W2951456395 @default.
- W1993102073 hasRelatedWork W3164898278 @default.
- W1993102073 hasRelatedWork W4225730556 @default.
- W1993102073 hasRelatedWork W4282568420 @default.
- W1993102073 hasRelatedWork W4297538187 @default.
- W1993102073 hasRelatedWork W4319988133 @default.
- W1993102073 hasVolume "03" @default.
- W1993102073 isParatext "false" @default.
- W1993102073 isRetracted "false" @default.
- W1993102073 magId "1993102073" @default.
- W1993102073 workType "article" @default.