FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3073349878> ?p ?o ?g. }

• W3073349878 abstract "Equitable list arboricity, introduced by Zhang in 2016, generalizes the notion of equitable list coloring by requiring the subgraph induced by each color class to be acyclic (instead of edgeless) in addition to the usual upper bound on the size of each color class. Graph $G$ is equitably $k$-list arborable if an equitable, arborable list coloring of $G$ exists for every list assignment for $G$ that associates with each vertex in $G$ a list of $k$ available colors. Zhang conjectured that any graph $G$ is equitably $k$-list arborable for each $k$ satisfying $k geq lceil (1+Delta(G))/2 rceil$. We verify this conjecture for powers of cycles by applying a new lemma which is a general tool for extending partial equitable, arborable list colorings. We also propose a stronger version of Zhang's Conjecture for certain connected graphs: any connected graph $G$ is equitably $k$-list arborable for each $k$ satisfying $k geq lceil Delta(G)/2 rceil$ provided $G$ is neither a cycle nor a complete graph of odd order. We verify this stronger version of Zhang's Conjecture for powers of paths, 2-degenerate graphs, and certain other graphs. We also show that if $G$ is equitably $k$-list arborable it does not necessarily follow that $G$ is equitably $(k+1)$-list arborable which addresses a question of Drgas-Burchardt, Furmanczyk, and Sidorowicz (2018)." @default.
• W3073349878 created "2020-08-24" @default.
• W3073349878 creator A5022362379 @default.
• W3073349878 creator A5068581962 @default.
• W3073349878 creator A5082592892 @default.
• W3073349878 date "2020-08-19" @default.
• W3073349878 modified "2023-10-14" @default.
• W3073349878 title "On Equitable List Arboricity of Graphs" @default.
• W3073349878 cites W1479863711 @default.
• W3073349878 cites W1950386464 @default.
• W3073349878 cites W1974896302 @default.
• W3073349878 cites W1989544707 @default.
• W3073349878 cites W1997641913 @default.
• W3073349878 cites W2016619939 @default.
• W3073349878 cites W2041206070 @default.
• W3073349878 cites W2051263374 @default.
• W3073349878 cites W2058115709 @default.
• W3073349878 cites W2065277524 @default.
• W3073349878 cites W2100628151 @default.
• W3073349878 cites W2156856270 @default.
• W3073349878 cites W2790602205 @default.
• W3073349878 cites W2962706326 @default.
• W3073349878 cites W2963869717 @default.
• W3073349878 cites W2963979102 @default.
• W3073349878 cites W2964249172 @default.
• W3073349878 cites W2989779890 @default.
• W3073349878 cites W2999682367 @default.
• W3073349878 cites W3047497894 @default.
• W3073349878 cites W3105060169 @default.
• W3073349878 cites W3154609639 @default.
• W3073349878 cites W2962859569 @default.
• W3073349878 hasPublicationYear "2020" @default.
• W3073349878 type Work @default.
• W3073349878 sameAs 3073349878 @default.
• W3073349878 citedByCount "0" @default.
• W3073349878 crossrefType "posted-content" @default.
• W3073349878 hasAuthorship W3073349878A5022362379 @default.
• W3073349878 hasAuthorship W3073349878A5068581962 @default.
• W3073349878 hasAuthorship W3073349878A5082592892 @default.
• W3073349878 hasConcept C101837359 @default.
• W3073349878 hasConcept C114614502 @default.
• W3073349878 hasConcept C118615104 @default.
• W3073349878 hasConcept C132525143 @default.
• W3073349878 hasConcept C149530733 @default.
• W3073349878 hasConcept C154945302 @default.
• W3073349878 hasConcept C166957645 @default.
• W3073349878 hasConcept C18903297 @default.
• W3073349878 hasConcept C191935318 @default.
• W3073349878 hasConcept C199594403 @default.
• W3073349878 hasConcept C203776342 @default.
• W3073349878 hasConcept C205649164 @default.
• W3073349878 hasConcept C2777045944 @default.
• W3073349878 hasConcept C2777212361 @default.
• W3073349878 hasConcept C2777759810 @default.
• W3073349878 hasConcept C2780990831 @default.
• W3073349878 hasConcept C33923547 @default.
• W3073349878 hasConcept C41008148 @default.
• W3073349878 hasConcept C46757340 @default.
• W3073349878 hasConcept C80899671 @default.
• W3073349878 hasConcept C83204008 @default.
• W3073349878 hasConcept C86803240 @default.
• W3073349878 hasConceptScore W3073349878C101837359 @default.
• W3073349878 hasConceptScore W3073349878C114614502 @default.
• W3073349878 hasConceptScore W3073349878C118615104 @default.
• W3073349878 hasConceptScore W3073349878C132525143 @default.
• W3073349878 hasConceptScore W3073349878C149530733 @default.
• W3073349878 hasConceptScore W3073349878C154945302 @default.
• W3073349878 hasConceptScore W3073349878C166957645 @default.
• W3073349878 hasConceptScore W3073349878C18903297 @default.
• W3073349878 hasConceptScore W3073349878C191935318 @default.
• W3073349878 hasConceptScore W3073349878C199594403 @default.
• W3073349878 hasConceptScore W3073349878C203776342 @default.
• W3073349878 hasConceptScore W3073349878C205649164 @default.
• W3073349878 hasConceptScore W3073349878C2777045944 @default.
• W3073349878 hasConceptScore W3073349878C2777212361 @default.
• W3073349878 hasConceptScore W3073349878C2777759810 @default.
• W3073349878 hasConceptScore W3073349878C2780990831 @default.
• W3073349878 hasConceptScore W3073349878C33923547 @default.
• W3073349878 hasConceptScore W3073349878C41008148 @default.
• W3073349878 hasConceptScore W3073349878C46757340 @default.
• W3073349878 hasConceptScore W3073349878C80899671 @default.
• W3073349878 hasConceptScore W3073349878C83204008 @default.
• W3073349878 hasConceptScore W3073349878C86803240 @default.
• W3073349878 hasLocation W30733498781 @default.
• W3073349878 hasOpenAccess W3073349878 @default.
• W3073349878 hasPrimaryLocation W30733498781 @default.
• W3073349878 hasRelatedWork W1539557062 @default.
• W3073349878 hasRelatedWork W1565435589 @default.
• W3073349878 hasRelatedWork W1566398300 @default.
• W3073349878 hasRelatedWork W1930391967 @default.
• W3073349878 hasRelatedWork W1976812424 @default.
• W3073349878 hasRelatedWork W1986569156 @default.
• W3073349878 hasRelatedWork W2031252340 @default.
• W3073349878 hasRelatedWork W2152427009 @default.
• W3073349878 hasRelatedWork W2474686424 @default.
• W3073349878 hasRelatedWork W2743756977 @default.
• W3073349878 hasRelatedWork W2950178342 @default.
• W3073349878 hasRelatedWork W2962951681 @default.
• W3073349878 hasRelatedWork W2963073934 @default.
• W3073349878 hasRelatedWork W3008879964 @default.

• next