Literatura científica selecionada sobre o tema "Fractional colourings"
Crie uma referência precisa em APA, MLA, Chicago, Harvard, e outros estilos
Consulte a lista de atuais artigos, livros, teses, anais de congressos e outras fontes científicas relevantes para o tema "Fractional colourings".
Ao lado de cada fonte na lista de referências, há um botão "Adicionar à bibliografia". Clique e geraremos automaticamente a citação bibliográfica do trabalho escolhido no estilo de citação de que você precisa: APA, MLA, Harvard, Chicago, Vancouver, etc.
Você também pode baixar o texto completo da publicação científica em formato .pdf e ler o resumo do trabalho online se estiver presente nos metadados.
Artigos de revistas sobre o assunto "Fractional colourings"
Kilakos, K., e O. Marcotte. "Fractional and integral colourings". Mathematical Programming 76, n.º 2 (fevereiro de 1997): 333–47. http://dx.doi.org/10.1007/bf02614444.
Texto completo da fonteZakharov, Pavel Aleksandrovich, e Dmitry Aleksandrovich Shabanov. "Fractional colourings of random hypergraphs". Russian Mathematical Surveys 78, n.º 6 (2023): 1161–63. http://dx.doi.org/10.4213/rm10151e.
Texto completo da fonteKhennoufa, Riadh, e Olivier Togni. "Total and fractional total colourings of circulant graphs". Discrete Mathematics 308, n.º 24 (dezembro de 2008): 6316–29. http://dx.doi.org/10.1016/j.disc.2007.11.070.
Texto completo da fonteKaiser, Tomáš, Andrew King e Daniel Králʼ. "Fractional total colourings of graphs of high girth". Journal of Combinatorial Theory, Series B 101, n.º 6 (novembro de 2011): 383–402. http://dx.doi.org/10.1016/j.jctb.2010.12.005.
Texto completo da fonteRyan, Jennifer. "Fractional total colouring". Discrete Applied Mathematics 27, n.º 3 (junho de 1990): 287–92. http://dx.doi.org/10.1016/0166-218x(90)90073-l.
Texto completo da fonteMeagher, Conor, e Bruce Reed. "Fractionally total colouring". Electronic Notes in Discrete Mathematics 19 (junho de 2005): 297–303. http://dx.doi.org/10.1016/j.endm.2005.05.040.
Texto completo da fonteReed, Bruce, e Paul Seymour. "Fractional Colouring and Hadwiger's Conjecture". Journal of Combinatorial Theory, Series B 74, n.º 2 (novembro de 1998): 147–52. http://dx.doi.org/10.1006/jctb.1998.1835.
Texto completo da fonteKilakos, K., e B. Reed. "Fractionally colouring total graphs". Combinatorica 13, n.º 4 (dezembro de 1993): 435–40. http://dx.doi.org/10.1007/bf01303515.
Texto completo da fonteDavies, Ewan, Rémi Joannis de Verclos, Ross J. Kang e François Pirot. "Occupancy fraction, fractional colouring, and triangle fraction". Journal of Graph Theory 97, n.º 4 (9 de março de 2021): 557–68. http://dx.doi.org/10.1002/jgt.22671.
Texto completo da fonteMeagher, Conor, e Bruce Reed. "Fractionally total colouring Gn,p". Discrete Applied Mathematics 156, n.º 7 (abril de 2008): 1112–24. http://dx.doi.org/10.1016/j.dam.2007.05.052.
Texto completo da fonteTeses / dissertações sobre o assunto "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.
Texto completo da fonteThe 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.
Texto completo da fonteDe 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.
Texto completo da fonteMeagher, 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.
Texto completo da fonteUne 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
Livros sobre o assunto "Fractional colourings"
Watsbe, John. Math Workbook: Kindergarten Critical Thinking and Reasoning, Count and Match, Addition, Subtraction, Fraction, Colouring Book. Independently Published, 2021.
Encontre o texto completo da fonteCapítulos de livros sobre o assunto "Fractional colourings"
Molloy, Michael, e Bruce Reed. "Finding Fractional Colourings and Large Stable Sets". In Algorithms and Combinatorics, 239–46. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-642-04016-0_21.
Texto completo da fonteHasemann, Henning, Juho Hirvonen, Joel Rybicki e Jukka Suomela. "Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring". In 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.
Texto completo da fonte