Gotowa bibliografia na temat „Fractional colourings”
Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych
Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Fractional colourings”.
Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.
Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.
Artykuły w czasopismach na temat "Fractional colourings"
Kilakos, K., i O. Marcotte. "Fractional and integral colourings". Mathematical Programming 76, nr 2 (luty 1997): 333–47. http://dx.doi.org/10.1007/bf02614444.
Pełny tekst źródłaZakharov, Pavel Aleksandrovich, i Dmitry Aleksandrovich Shabanov. "Fractional colourings of random hypergraphs". Russian Mathematical Surveys 78, nr 6 (2023): 1161–63. http://dx.doi.org/10.4213/rm10151e.
Pełny tekst źródłaKhennoufa, Riadh, i Olivier Togni. "Total and fractional total colourings of circulant graphs". Discrete Mathematics 308, nr 24 (grudzień 2008): 6316–29. http://dx.doi.org/10.1016/j.disc.2007.11.070.
Pełny tekst źródłaKaiser, Tomáš, Andrew King i Daniel Králʼ. "Fractional total colourings of graphs of high girth". Journal of Combinatorial Theory, Series B 101, nr 6 (listopad 2011): 383–402. http://dx.doi.org/10.1016/j.jctb.2010.12.005.
Pełny tekst źródłaRyan, Jennifer. "Fractional total colouring". Discrete Applied Mathematics 27, nr 3 (czerwiec 1990): 287–92. http://dx.doi.org/10.1016/0166-218x(90)90073-l.
Pełny tekst źródłaMeagher, Conor, i Bruce Reed. "Fractionally total colouring". Electronic Notes in Discrete Mathematics 19 (czerwiec 2005): 297–303. http://dx.doi.org/10.1016/j.endm.2005.05.040.
Pełny tekst źródłaReed, Bruce, i Paul Seymour. "Fractional Colouring and Hadwiger's Conjecture". Journal of Combinatorial Theory, Series B 74, nr 2 (listopad 1998): 147–52. http://dx.doi.org/10.1006/jctb.1998.1835.
Pełny tekst źródłaKilakos, K., i B. Reed. "Fractionally colouring total graphs". Combinatorica 13, nr 4 (grudzień 1993): 435–40. http://dx.doi.org/10.1007/bf01303515.
Pełny tekst źródłaDavies, Ewan, Rémi Joannis de Verclos, Ross J. Kang i François Pirot. "Occupancy fraction, fractional colouring, and triangle fraction". Journal of Graph Theory 97, nr 4 (9.03.2021): 557–68. http://dx.doi.org/10.1002/jgt.22671.
Pełny tekst źródłaMeagher, Conor, i Bruce Reed. "Fractionally total colouring Gn,p". Discrete Applied Mathematics 156, nr 7 (kwiecień 2008): 1112–24. http://dx.doi.org/10.1016/j.dam.2007.05.052.
Pełny tekst źródłaRozprawy doktorskie na temat "Fractional colourings"
Dai, Tianjiao. "Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs". Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG067.
Pełny tekst źródłaThe decomposition of graphs refers to the process of breaking down a complex graph into simpler, smaller components, often with the goal of analysing or solving problems related to the graph. It is an important tool to display the global structure and properties in a more fine-grained manner, and also useful in solving problems that involve finding specific structures in a graph. There are several common types of graph decomposition techniques that are widely used in graph theory and related fields, including tree decomposition, block decomposition, modular decomposition, hierarchical decomposition, etc. This thesis studies two kinds of vertex decomposition of a graph: proper colourings (decomposition into independent sets) and Hamilton-connectivity (decomposition into internally-disjoint paths between two sets where the paths cover all the vertices of graphs)
Kennedy, William. "Fractional edge and total colouring". Thesis, McGill University, 2012. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=106323.
Pełny tekst źródłaDe nombreux problèmes qui consistent à programmer, ordonner, ou encore planifier un ensemble d'événements étant données des contraintes peuvent être modilisés par un probème de coloriage de graphe. Dans cette thèse, nous étudions les problèmes du coloriage d'arêtes et du coloriage total, qui comme tous les problèmes NP, peuvent être formulés sous forme de programmation entière, et traités avec une approche en deux temps: on résoud d'abord la relaxation fractionnaire du programme entier, puis on utilise la solution du programme relaché pour déterminer ou approximer la solution du programme entier. Nous nous concentrons sur la complexité de la relaxation fractionnaire pour les problèmes du coloriage d'arêtes et du coloriage total.Pour tout ε > 0, nous donnons un algorithme linéaire qui détermine l'indice chromatique fractionnaire d'un graphe $G$ dont le degré maximal est au moins ε|G|. Pour les graphes dont le degré maximum est grand, ceci améliore l'algorithme polynomial de Padberg et Rao pour l'indice chromatique fractionnaire. Les deux algorithmes reposent sur un théorème dû à Edmonds qui montre que l'indice chromatique fractionnaire est déterminé par le degré maximum et les sous-graphes overfull. Notre algorithme exploite le fait que les sous-graphes overfull sont reliés aux petites coupes, et ont des motifs d'intersections simples lorsque le degré maximum est grand. La complexité du problème de coloriage total fractionnaire est toujours inconnue. Nous nous concentrons sur les graphes dont le degré maximum est grand, et appliquons au coloriage total fractionnaire les le techniques qui se sont avérées fructueuses pour le problème de coloriage d'arêtes. Nous charactérisons les graphes dont le degré maximum est Δ, et dont le nombre chromatique total fractionnaire est Δ+2, ce qui améliore un résultat de Kilakos et Reed qui ont montré qu'il est compris entre Δ+1 et Δ+2. Nous montrons que les graphes dont le nombre chromatique total fractionnaire est moins de Δ+2 possèdent un coloriage fractionnaire des noeuds qui s'étend en un coloriage total fractionnaire utilisant moins de Δ+2 couleurs. Nous généralisons ces idées en donnant des conditions nécéssaires que doit remplir un ß-coloriage des noeuds pour pouvoir être étendu en un ß-coloriage total fractionnaire. Nous conjecturons que ces conditions sont suffisantes lorsque Δ > ½|G|. Nous vérifions un cas particulier de cette conjecture en concevant un algorithme polynomial qui construit un coloriage total fractionnaire pour un graphe G dont le degré maximum est au moins ¾|G| et qui ne contient pas de sous-graphe overfull.
Watts, Ivor Llewellyn. "Overlap and fractional graph colouring". Thesis, Open University, 2009. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.505353.
Pełny tekst źródłaMeagher, Conor John. "Fractionally total colouring most graphs". Thesis, McGill University, 2004. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=18201.
Pełny tekst źródłaUne coloration totale d’un graphe est le coloration des arêtes et des sommets telle que deux sommets adjacents ont des couleurs différentes, deux arêtes incidentes ont des couleurs différentes, et une arête a une couleur différente de celles des ses extrémités. Si nous formulons le problème de trouver le nombre chromatique total comme un programme linéaire entier, nous pouvons considérer la relaxation connue comme la coloration totale fractionnaire. Dans cette thèse nous présentons un algorithme pour calculer le nombre chromatique total d’un graphe en temps polynomial en moyenne. Nous présentons aussi un algorithme qui calcule asymptotiquement presque sûrement le nombre chromatique total de $G_{n,p}$ pour toute valeur de $p$. fr
Książki na temat "Fractional colourings"
Watsbe, John. Math Workbook: Kindergarten Critical Thinking and Reasoning, Count and Match, Addition, Subtraction, Fraction, Colouring Book. Independently Published, 2021.
Znajdź pełny tekst źródłaCzęści książek na temat "Fractional colourings"
Molloy, Michael, i Bruce Reed. "Finding Fractional Colourings and Large Stable Sets". W Algorithms and Combinatorics, 239–46. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-642-04016-0_21.
Pełny tekst źródłaHasemann, Henning, Juho Hirvonen, Joel Rybicki i Jukka Suomela. "Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring". W Structural Information and Communication Complexity, 48–60. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-31104-8_5.
Pełny tekst źródła