Matches in SemOpenAlex for { <https://semopenalex.org/work/W3109458516> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3109458516 endingPage "184" @default.
- W3109458516 startingPage "161" @default.
- W3109458516 abstract "Abstract A path decomposition of a graph is a collection of edge‐disjoint paths of that covers the edge set of . Gallai conjectured that every connected graph on vertices admits a path decomposition of cardinality at most . Seminal results toward its verification consider the graph obtained from by removing its vertices of odd degree, which is called the E‐subgraph of . Lovász verified Gallai's Conjecture for graphs whose E‐subgraphs consist of at most one vertex, and Pyber verified it for graphs whose E‐subgraphs are forests. In 2005, Fan verified Gallai's Conjecture for graphs in which each block , that is, each maximal 2‐connected subgraph, of their E‐subgraph is triangle‐free and has maximum degree at most 3. Let be the family of graphs for which (a) each block has maximum degree at most ; and (b) each component either has maximum degree at most 3 or has at most one block that contains triangles. In this paper, we generalize Fan's result by verifying Gallai's Conjecture for graphs whose E‐subgraphs are subgraphs of graphs in . This allows the components of the E‐subgraphs to contain any number of blocks with triangles as long as they are subgraphs of graphs in ." @default.
- W3109458516 created "2020-12-07" @default.
- W3109458516 creator A5011646984 @default.
- W3109458516 creator A5022434209 @default.
- W3109458516 date "2020-11-24" @default.
- W3109458516 modified "2023-10-07" @default.
- W3109458516 title "Towards Gallai's path decomposition conjecture" @default.
- W3109458516 cites W1918244370 @default.
- W3109458516 cites W1965187305 @default.
- W3109458516 cites W1986730114 @default.
- W3109458516 cites W2056587530 @default.
- W3109458516 cites W2962972517 @default.
- W3109458516 cites W2964306182 @default.
- W3109458516 cites W2964312866 @default.
- W3109458516 cites W2968894879 @default.
- W3109458516 cites W2978116225 @default.
- W3109458516 doi "https://doi.org/10.1002/jgt.22647" @default.
- W3109458516 hasPublicationYear "2020" @default.
- W3109458516 type Work @default.
- W3109458516 sameAs 3109458516 @default.
- W3109458516 citedByCount "2" @default.
- W3109458516 countsByYear W31094585162022 @default.
- W3109458516 crossrefType "journal-article" @default.
- W3109458516 hasAuthorship W3109458516A5011646984 @default.
- W3109458516 hasAuthorship W3109458516A5022434209 @default.
- W3109458516 hasBestOaLocation W31094585162 @default.
- W3109458516 hasConcept C102192266 @default.
- W3109458516 hasConcept C114614502 @default.
- W3109458516 hasConcept C118615104 @default.
- W3109458516 hasConcept C132525143 @default.
- W3109458516 hasConcept C1465435 @default.
- W3109458516 hasConcept C160446614 @default.
- W3109458516 hasConcept C2778012994 @default.
- W3109458516 hasConcept C2780990831 @default.
- W3109458516 hasConcept C33923547 @default.
- W3109458516 hasConcept C43413943 @default.
- W3109458516 hasConcept C58228413 @default.
- W3109458516 hasConcept C59824394 @default.
- W3109458516 hasConcept C80899671 @default.
- W3109458516 hasConcept C8554925 @default.
- W3109458516 hasConceptScore W3109458516C102192266 @default.
- W3109458516 hasConceptScore W3109458516C114614502 @default.
- W3109458516 hasConceptScore W3109458516C118615104 @default.
- W3109458516 hasConceptScore W3109458516C132525143 @default.
- W3109458516 hasConceptScore W3109458516C1465435 @default.
- W3109458516 hasConceptScore W3109458516C160446614 @default.
- W3109458516 hasConceptScore W3109458516C2778012994 @default.
- W3109458516 hasConceptScore W3109458516C2780990831 @default.
- W3109458516 hasConceptScore W3109458516C33923547 @default.
- W3109458516 hasConceptScore W3109458516C43413943 @default.
- W3109458516 hasConceptScore W3109458516C58228413 @default.
- W3109458516 hasConceptScore W3109458516C59824394 @default.
- W3109458516 hasConceptScore W3109458516C80899671 @default.
- W3109458516 hasConceptScore W3109458516C8554925 @default.
- W3109458516 hasFunder F4320321091 @default.
- W3109458516 hasFunder F4320322025 @default.
- W3109458516 hasFunder F4320322749 @default.
- W3109458516 hasIssue "1" @default.
- W3109458516 hasLocation W31094585161 @default.
- W3109458516 hasLocation W31094585162 @default.
- W3109458516 hasOpenAccess W3109458516 @default.
- W3109458516 hasPrimaryLocation W31094585161 @default.
- W3109458516 hasRelatedWork W1884765930 @default.
- W3109458516 hasRelatedWork W1966724030 @default.
- W3109458516 hasRelatedWork W1970195683 @default.
- W3109458516 hasRelatedWork W2048932473 @default.
- W3109458516 hasRelatedWork W2079220110 @default.
- W3109458516 hasRelatedWork W2139128412 @default.
- W3109458516 hasRelatedWork W2174987007 @default.
- W3109458516 hasRelatedWork W2179401580 @default.
- W3109458516 hasRelatedWork W2407258439 @default.
- W3109458516 hasRelatedWork W2779791510 @default.
- W3109458516 hasVolume "97" @default.
- W3109458516 isParatext "false" @default.
- W3109458516 isRetracted "false" @default.
- W3109458516 magId "3109458516" @default.
- W3109458516 workType "article" @default.