نتایج جستجو برای: monochromatic

تعداد نتایج: 5210  

Journal: :Combinatorics, Probability & Computing 2003
Ehud Friedgut Yoshiharu Kohayakawa Vojtech Rödl Andrzej Rucinski Prasad Tetali

We study the following one-person game against a random graph: the Player’s goal is to 2-colour a random sequence of edges e1, e2, . . . of a complete graph on n vertices, avoiding a monochromatic triangle for as long as possible. The game is over when a monochromatic triangle is created. The online version of the game requires that the Player should colour each edge when it comes, before looki...

Journal: :Discrete Applied Mathematics 2005
Keith Edwards Graham Farr

This paper concerns improper λ-colourings of graphs and focuses on the sizes of the monochromatic components (i.e., components of the subgraphs induced by the colour classes). Consider the following three simple operations, which should, heuristically, help reduce monochromatic component size: (a) assign to a vertex the colour that is least popular among its neighbours; (b) change the colours o...

Journal: :Discussiones Mathematicae Graph Theory 2013
Enrique Casas-Bautista Hortensia Galeana-Sánchez Rocío Rojas-Monroy

We call the digraph D an m-coloured digraph if its arcs are coloured with m colours. If D is an m-coloured digraph and a ∈ A(D), colour(a) will denote the colour has been used on a. A path (or a cycle) is called monochromatic if all of its arcs are coloured alike. A γ-cycle in D is a sequence of vertices, say γ = (u0, u1, . . . , un), such that ui 6= uj if i 6= j and for every i ∈ {0, 1, . . . ...

2008
ROLAND BACHER DAVID GARBER

We study the Orchard relation defined in [3] for generic configurations of points in the plane (also called order types). We introduce infinitesimally-close points and analyse the relation of this notion with the Orchard relation. The second part of the paper deals with monochromatic configurations (for the Orchard relation). We give the complete list of all monochromatic configurations up to 7...

Journal: :J. Comb. Theory, Ser. B 2013
James Cummings Daniel Král Florian Pfender Konrad Sperfeld Andrew Treglown Michael Young

In 1959, Goodman [9] determined the minimum number of monochromatic triangles in a complete graph whose edge set is 2-coloured. Goodman [10] also raised the question of proving analogous results for complete graphs whose edge sets are coloured with more than two colours. In this paper, for n sufficiently large, we determine the minimum number of monochromatic triangles in a 3-coloured copy of K...

Journal: :Electr. J. Comb. 2011
András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi

We show in this paper that in every 3-coloring of the edges of K all but o(n) of its vertices can be partitioned into three monochromatic cycles. From this, using our earlier results, actually it follows that we can partition all the vertices into at most 17 monochromatic cycles, improving the best known bounds. If the colors of the three monochromatic cycles must be different then one can cove...

Journal: :Bulletin of The London Mathematical Society 2022

A factorisation x = u 1 2 ? $x u_1 u_2 \cdots$ of an infinite word $x$ on alphabet X $X$ is called ‘monochromatic’, for a given colouring the finite words ? $X^*$ , if each i $u_i$ same colour. Wojcik and Zamboni proved that periodic only every there monochromatic . On other hand, it follows from Ramsey's theorem that, any suffix having factorisation. ‘super-monochromatic’ k n $u_{k_1} u_{k_2} ...

Journal: :iranian journal of radiology 0
yanhong xu department of radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china an xiao department of interventional radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china jia yang department of radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china zaixian zhang department of radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china guixiang zhang department of radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china; department of radiology, shanghai first people’s hospital, school of medicine, jiao tong university, shanghai, china. tel: +86-2163240090, fax: +86-2163240825

conclusion the study data highlighted good value of iodine-based material decomposition images of spectral ct in assessment of both lipiodol deposition and residual cancer for follow-up of hcc patients previously treated with tace. background it is critical to follow up hepatocellular carcinoma (hcc) after transcatheter arterial chemoembolization (tace) in clinical practice. computed tomography...

2016
Yan-Jie Shi Xiao-Peng Zhang Ying-Shi Sun Li-Ping Qi Ying Li Hai-Bin Zhu Xiao-Ting Li Xiao-Yan Zhang

The aim of this study was to investigate the performance of monochromatic images of spectral computed tomographic (CT) in the visualization of the pancreatic arteries compared with polychromatic CT images. We conducted a case-control study in a group of 26 consecutive patients with monochromatic CT and contrasted the results against a control group of 26 consecutive patients with polychromatic ...

Journal: :Discussiones Mathematicae Graph Theory 2011
Hortensia Galeana-Sánchez

An m-colored digraph is a digraph whose arcs are colored with m colors. A directed path is monochromatic when its arcs are colored alike. A set S ⊆ V (D) is a kernel by monochromatic paths whenever the two following conditions hold: 1. For any x, y ∈ S, x 6= y, there is no monochromatic directed path between them. 2. For each z ∈ (V (D)− S) there exists a zS-monochromatic directed path. In this...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید