Matches in SemOpenAlex for { <https://semopenalex.org/work/W109919650> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W109919650 abstract "A {it graphoidal cover} of a graph $ G $ is a collection $ psi $ of (not necessarily open) paths in $ G $ such that every vertex of $ G $ is an internal vertex of at most one path in $ psi $ ad every edge of $ G $ is in exactly one path in $ psi $. If no member of $ psi $ is a cycle, then $ psi $ is called an {it acyclic graphoidal cover} of $ G $. The minimum cardinality of a graphoidal cover is called the {it graphoidal covering number} of $ G $ and is denoted by $ eta $ and the minimum cardinality of an acyclic graphoidal cover is called an {it acyclic graphoidal covering number} of $ G $ and is denoted by $ eta_a $. In this paper we characterize the class of graphs for which $ eta=eta_a $." @default.
- W109919650 created "2016-06-24" @default.
- W109919650 creator A5069800703 @default.
- W109919650 creator A5073463826 @default.
- W109919650 date "2006-06-30" @default.
- W109919650 modified "2023-09-26" @default.
- W109919650 title "Equality of graphoidal and acyclic graphoidal covering number of a graph" @default.
- W109919650 cites W2021962931 @default.
- W109919650 cites W2028032378 @default.
- W109919650 cites W2047960318 @default.
- W109919650 cites W2320461682 @default.
- W109919650 cites W2333647011 @default.
- W109919650 cites W2799004609 @default.
- W109919650 cites W30224642 @default.
- W109919650 cites W66900376 @default.
- W109919650 doi "https://doi.org/10.5556/j.tkjm.37.2006.162" @default.
- W109919650 hasPublicationYear "2006" @default.
- W109919650 type Work @default.
- W109919650 sameAs 109919650 @default.
- W109919650 citedByCount "1" @default.
- W109919650 crossrefType "journal-article" @default.
- W109919650 hasAuthorship W109919650A5069800703 @default.
- W109919650 hasAuthorship W109919650A5073463826 @default.
- W109919650 hasBestOaLocation W1099196501 @default.
- W109919650 hasConcept C114614502 @default.
- W109919650 hasConcept C118615104 @default.
- W109919650 hasConcept C124101348 @default.
- W109919650 hasConcept C127413603 @default.
- W109919650 hasConcept C132525143 @default.
- W109919650 hasConcept C199360897 @default.
- W109919650 hasConcept C2777735758 @default.
- W109919650 hasConcept C2780428219 @default.
- W109919650 hasConcept C33923547 @default.
- W109919650 hasConcept C41008148 @default.
- W109919650 hasConcept C74197172 @default.
- W109919650 hasConcept C78519656 @default.
- W109919650 hasConcept C80899671 @default.
- W109919650 hasConcept C87117476 @default.
- W109919650 hasConceptScore W109919650C114614502 @default.
- W109919650 hasConceptScore W109919650C118615104 @default.
- W109919650 hasConceptScore W109919650C124101348 @default.
- W109919650 hasConceptScore W109919650C127413603 @default.
- W109919650 hasConceptScore W109919650C132525143 @default.
- W109919650 hasConceptScore W109919650C199360897 @default.
- W109919650 hasConceptScore W109919650C2777735758 @default.
- W109919650 hasConceptScore W109919650C2780428219 @default.
- W109919650 hasConceptScore W109919650C33923547 @default.
- W109919650 hasConceptScore W109919650C41008148 @default.
- W109919650 hasConceptScore W109919650C74197172 @default.
- W109919650 hasConceptScore W109919650C78519656 @default.
- W109919650 hasConceptScore W109919650C80899671 @default.
- W109919650 hasConceptScore W109919650C87117476 @default.
- W109919650 hasLocation W1099196501 @default.
- W109919650 hasOpenAccess W109919650 @default.
- W109919650 hasPrimaryLocation W1099196501 @default.
- W109919650 hasRelatedWork W1990710940 @default.
- W109919650 hasRelatedWork W2121112042 @default.
- W109919650 hasRelatedWork W2138928785 @default.
- W109919650 hasRelatedWork W2264787292 @default.
- W109919650 hasRelatedWork W2273372813 @default.
- W109919650 hasRelatedWork W2393700155 @default.
- W109919650 hasRelatedWork W2519290873 @default.
- W109919650 hasRelatedWork W30750922 @default.
- W109919650 hasRelatedWork W4206233244 @default.
- W109919650 hasRelatedWork W4291607983 @default.
- W109919650 isParatext "false" @default.
- W109919650 isRetracted "false" @default.
- W109919650 magId "109919650" @default.
- W109919650 workType "article" @default.