Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246261738> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4246261738 endingPage "237" @default.
- W4246261738 startingPage "208" @default.
- W4246261738 abstract "Given a graph G, for each υ ∈V(G) let L(υ) be a list assignment to G. The well-known choice number c(G) is the least integer j such that if |L(υ)| ≥j for all υ ∈V(G), then G has a proper vertex colouring ϕ with ϕ(υ) ∈ L (υ) (∀υ ∈V(G)). The Hall number h(G) is like the choice number, except that an extra non-triviality condition, called Hall's condition, has to be satisfied by the list assignment. The edge-analogue of the Hall number is called the Hall index, h′(G), and the total analogue is called the total Hall number, h″(G), of G. If the stock of colours from which L(υ) is selected is restricted to a set of size k, then the analogous numbers are called k-restricted, or restricted, Hall parameters, and are denoted by hk(G), h′k(G) and h″k(G). Our main object in this article is to determine, or closely bound, h′(K), h″(Kn), h′(Km,n) and h′k(Km,n). We also answer some hitherto unresolved questions about Hall parameters. We show in particular that there are examples of graphs G with h′(G)−h′(G − e)>1. We show that there are examples of graphs G and induced subgraphs H with hk(G)<hk(H) [this phenomenon cannot occur with unrestricted Hall numbers]. We also give an example of a graph G and an integer k such that hk(G)<χ(G)<h(G). © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 208–237, 2002" @default.
- W4246261738 created "2022-05-12" @default.
- W4246261738 creator A5015118104 @default.
- W4246261738 creator A5082450640 @default.
- W4246261738 date "2002-09-18" @default.
- W4246261738 modified "2023-09-25" @default.
- W4246261738 title "Hall parameters of complete and complete bipartite graphs" @default.
- W4246261738 cites W1995705069 @default.
- W4246261738 cites W2009408226 @default.
- W4246261738 cites W2025328375 @default.
- W4246261738 cites W2039915592 @default.
- W4246261738 cites W2063292248 @default.
- W4246261738 cites W2154969651 @default.
- W4246261738 doi "https://doi.org/10.1002/jgt.10063" @default.
- W4246261738 hasPublicationYear "2002" @default.
- W4246261738 type Work @default.
- W4246261738 citedByCount "1" @default.
- W4246261738 countsByYear W42462617382015 @default.
- W4246261738 crossrefType "journal-article" @default.
- W4246261738 hasAuthorship W4246261738A5015118104 @default.
- W4246261738 hasAuthorship W4246261738A5082450640 @default.
- W4246261738 hasConcept C114614502 @default.
- W4246261738 hasConcept C118615104 @default.
- W4246261738 hasConcept C132525143 @default.
- W4246261738 hasConcept C134306372 @default.
- W4246261738 hasConcept C197657726 @default.
- W4246261738 hasConcept C199360897 @default.
- W4246261738 hasConcept C2778795013 @default.
- W4246261738 hasConcept C33923547 @default.
- W4246261738 hasConcept C41008148 @default.
- W4246261738 hasConcept C77553402 @default.
- W4246261738 hasConcept C80899671 @default.
- W4246261738 hasConcept C97137487 @default.
- W4246261738 hasConceptScore W4246261738C114614502 @default.
- W4246261738 hasConceptScore W4246261738C118615104 @default.
- W4246261738 hasConceptScore W4246261738C132525143 @default.
- W4246261738 hasConceptScore W4246261738C134306372 @default.
- W4246261738 hasConceptScore W4246261738C197657726 @default.
- W4246261738 hasConceptScore W4246261738C199360897 @default.
- W4246261738 hasConceptScore W4246261738C2778795013 @default.
- W4246261738 hasConceptScore W4246261738C33923547 @default.
- W4246261738 hasConceptScore W4246261738C41008148 @default.
- W4246261738 hasConceptScore W4246261738C77553402 @default.
- W4246261738 hasConceptScore W4246261738C80899671 @default.
- W4246261738 hasConceptScore W4246261738C97137487 @default.
- W4246261738 hasIssue "3" @default.
- W4246261738 hasLocation W42462617381 @default.
- W4246261738 hasOpenAccess W4246261738 @default.
- W4246261738 hasPrimaryLocation W42462617381 @default.
- W4246261738 hasRelatedWork W1779359754 @default.
- W4246261738 hasRelatedWork W1988771411 @default.
- W4246261738 hasRelatedWork W2004533347 @default.
- W4246261738 hasRelatedWork W2043287068 @default.
- W4246261738 hasRelatedWork W2385671392 @default.
- W4246261738 hasRelatedWork W2587433615 @default.
- W4246261738 hasRelatedWork W2951635661 @default.
- W4246261738 hasRelatedWork W3082270022 @default.
- W4246261738 hasRelatedWork W3210704652 @default.
- W4246261738 hasRelatedWork W4319869481 @default.
- W4246261738 hasVolume "41" @default.
- W4246261738 isParatext "false" @default.
- W4246261738 isRetracted "false" @default.
- W4246261738 workType "article" @default.