Matches in SemOpenAlex for { <https://semopenalex.org/work/W2746849136> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2746849136 endingPage "299" @default.
- W2746849136 startingPage "289" @default.
- W2746849136 abstract "Let $$G=(V,E)$$ be a finite graph. A graphoidal cover $$varPsi $$ of G is a collection of paths (not necessary open) in G such that every vertex of G is an internal vertex of at most one path in $$varPsi $$ and every edge of G is in exactly one path in $$varPsi .$$ The graphoidal covering number $$eta $$ of G is the minimum cardinality of a graphoidal cover of G. The length $$gl_{varPsi }(G)$$ of a graphoidal cover $$varPsi $$ of G is defined to be $$min {l(P): Pin varPsi }$$ where l(P) is the length of the path P. The graphoidal length gl(G) is defined to be $$max {gl_{varPsi }(G): varPsi $$ is a graphoidal cover of $$G}.$$ For any graph G of size q, $$gl(G)le q$$ and this bound is attained if and only if G is either a path or a cycle. Further if $$gl(G)ne q$$ , then $$gl(G)le leftlfloor q/2rightrfloor $$ . In this paper we characterize graphs having graphoidal length $$leftlfloor q/2rightrfloor $$ . In the process we obtain that there are exactly 12 non homomorphic graphs having graphoidal covering number two." @default.
- W2746849136 created "2017-08-31" @default.
- W2746849136 creator A5008708299 @default.
- W2746849136 creator A5024994848 @default.
- W2746849136 date "2017-01-01" @default.
- W2746849136 modified "2023-09-25" @default.
- W2746849136 title "On Graphs Whose Graphoidal Length Is Half of Its Size" @default.
- W2746849136 cites W1988932681 @default.
- W2746849136 cites W2021962931 @default.
- W2746849136 cites W2028032378 @default.
- W2746849136 cites W2047960318 @default.
- W2746849136 cites W2095358340 @default.
- W2746849136 cites W2209991604 @default.
- W2746849136 cites W2509140350 @default.
- W2746849136 cites W2515439052 @default.
- W2746849136 cites W2951660881 @default.
- W2746849136 doi "https://doi.org/10.1007/978-3-319-64419-6_37" @default.
- W2746849136 hasPublicationYear "2017" @default.
- W2746849136 type Work @default.
- W2746849136 sameAs 2746849136 @default.
- W2746849136 citedByCount "0" @default.
- W2746849136 crossrefType "book-chapter" @default.
- W2746849136 hasAuthorship W2746849136A5008708299 @default.
- W2746849136 hasAuthorship W2746849136A5024994848 @default.
- W2746849136 hasConcept C114614502 @default.
- W2746849136 hasConcept C118615104 @default.
- W2746849136 hasConcept C127413603 @default.
- W2746849136 hasConcept C132525143 @default.
- W2746849136 hasConcept C199360897 @default.
- W2746849136 hasConcept C2777735758 @default.
- W2746849136 hasConcept C2780428219 @default.
- W2746849136 hasConcept C33923547 @default.
- W2746849136 hasConcept C41008148 @default.
- W2746849136 hasConcept C78519656 @default.
- W2746849136 hasConcept C80899671 @default.
- W2746849136 hasConceptScore W2746849136C114614502 @default.
- W2746849136 hasConceptScore W2746849136C118615104 @default.
- W2746849136 hasConceptScore W2746849136C127413603 @default.
- W2746849136 hasConceptScore W2746849136C132525143 @default.
- W2746849136 hasConceptScore W2746849136C199360897 @default.
- W2746849136 hasConceptScore W2746849136C2777735758 @default.
- W2746849136 hasConceptScore W2746849136C2780428219 @default.
- W2746849136 hasConceptScore W2746849136C33923547 @default.
- W2746849136 hasConceptScore W2746849136C41008148 @default.
- W2746849136 hasConceptScore W2746849136C78519656 @default.
- W2746849136 hasConceptScore W2746849136C80899671 @default.
- W2746849136 hasLocation W27468491361 @default.
- W2746849136 hasOpenAccess W2746849136 @default.
- W2746849136 hasPrimaryLocation W27468491361 @default.
- W2746849136 hasRelatedWork W1719252778 @default.
- W2746849136 hasRelatedWork W2008276241 @default.
- W2746849136 hasRelatedWork W2031098440 @default.
- W2746849136 hasRelatedWork W2034217845 @default.
- W2746849136 hasRelatedWork W2362497073 @default.
- W2746849136 hasRelatedWork W2374778222 @default.
- W2746849136 hasRelatedWork W2555545330 @default.
- W2746849136 hasRelatedWork W30750922 @default.
- W2746849136 hasRelatedWork W4307385446 @default.
- W2746849136 hasRelatedWork W922283457 @default.
- W2746849136 isParatext "false" @default.
- W2746849136 isRetracted "false" @default.
- W2746849136 magId "2746849136" @default.
- W2746849136 workType "book-chapter" @default.