Matches in SemOpenAlex for { <https://semopenalex.org/work/W2771912072> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2771912072 abstract "For a century, one of the most famous problems in mathematics was to prove the four-color theorem.In 1912, George Birkhoff proposed a way to tackling the four-color conjecture by introduce a function P(M, t), defined for all positive integer t, to be the number of proper t-colorings of a map M. This function P(M, t)in fact a polynomial in t is called chromatic polynomial of M. If one could prove that P(M, 4)>0 for all maps M, then this would give a positive answer to the four-color problem. In this book, we have proved the following results: (1)Recursive form of the chromatic polynomials of hypertree, Centipede hypergraph, elementary cycle, Sunlet hypergraph, Pan hypergraph, Duth Windmill hypergraph, Multibridge hypergraph, Generalized Hyper-Fan, Hyper-Fan, Generalized Hyper-Ladder and Hyper-Ladder and also prove that these hypergraphs are not chromatically uniquein the class of sperenian hypergraphs. (2)Tree form and Null graph representation of the chromatic polynomials of elementary cycle, uni-cyclic hypergraph and sunflower hypergrpah. (3)Generalization of a result proved by Read for graphs to hypergraphs and prove that these kinds of hypergraphs are not chromatically unique." @default.
- W2771912072 created "2017-12-22" @default.
- W2771912072 creator A5041446513 @default.
- W2771912072 date "2011-04-08" @default.
- W2771912072 modified "2023-09-27" @default.
- W2771912072 title "Chromatic polynomials and chromaticity of some linear h-hypergraphs" @default.
- W2771912072 hasPublicationYear "2011" @default.
- W2771912072 type Work @default.
- W2771912072 sameAs 2771912072 @default.
- W2771912072 citedByCount "0" @default.
- W2771912072 crossrefType "book" @default.
- W2771912072 hasAuthorship W2771912072A5041446513 @default.
- W2771912072 hasConcept C114614502 @default.
- W2771912072 hasConcept C118615104 @default.
- W2771912072 hasConcept C126385604 @default.
- W2771912072 hasConcept C196956537 @default.
- W2771912072 hasConcept C2780990831 @default.
- W2771912072 hasConcept C2781221856 @default.
- W2771912072 hasConcept C33923547 @default.
- W2771912072 hasConceptScore W2771912072C114614502 @default.
- W2771912072 hasConceptScore W2771912072C118615104 @default.
- W2771912072 hasConceptScore W2771912072C126385604 @default.
- W2771912072 hasConceptScore W2771912072C196956537 @default.
- W2771912072 hasConceptScore W2771912072C2780990831 @default.
- W2771912072 hasConceptScore W2771912072C2781221856 @default.
- W2771912072 hasConceptScore W2771912072C33923547 @default.
- W2771912072 hasLocation W27719120721 @default.
- W2771912072 hasOpenAccess W2771912072 @default.
- W2771912072 hasPrimaryLocation W27719120721 @default.
- W2771912072 hasRelatedWork W1501344631 @default.
- W2771912072 hasRelatedWork W1555013930 @default.
- W2771912072 hasRelatedWork W1599178055 @default.
- W2771912072 hasRelatedWork W1922973873 @default.
- W2771912072 hasRelatedWork W1963931974 @default.
- W2771912072 hasRelatedWork W2030471538 @default.
- W2771912072 hasRelatedWork W2049090624 @default.
- W2771912072 hasRelatedWork W2094138124 @default.
- W2771912072 hasRelatedWork W2138761457 @default.
- W2771912072 hasRelatedWork W2245962617 @default.
- W2771912072 hasRelatedWork W2267954656 @default.
- W2771912072 hasRelatedWork W2406040953 @default.
- W2771912072 hasRelatedWork W2562219804 @default.
- W2771912072 hasRelatedWork W2779755849 @default.
- W2771912072 hasRelatedWork W2951450837 @default.
- W2771912072 hasRelatedWork W2951906044 @default.
- W2771912072 hasRelatedWork W2952244987 @default.
- W2771912072 hasRelatedWork W3003533105 @default.
- W2771912072 hasRelatedWork W3200322128 @default.
- W2771912072 hasRelatedWork W338661506 @default.
- W2771912072 isParatext "false" @default.
- W2771912072 isRetracted "false" @default.
- W2771912072 magId "2771912072" @default.
- W2771912072 workType "book" @default.