On regular hypergraphs with high girth and high chromatic number

2015 ◽  
Vol 25 (5) ◽  
Author(s):  
Alina E. Khuzieva ◽  
Dmitriy A. Shabanov
Keyword(s):  
Extremal Problem ◽  
Chromatic Number ◽  
Lower Estimate ◽  
Combinatorial Analysis ◽  
Extremal Value

AbstractThe paper is concerned with an extremal problem of combinatorial analysis on finding the minimal possible number of edges in an n-regular hypergraph with chromatic number greater than r and girth greater than s. A new lower estimate of this extremal value is obtained and a number of related results is proved.

scholarly journals The (p,q)-extremal problem and the fractional chromatic number of Kneser hypergraphs

2016 ◽  
Vol 339 (11) ◽  
pp. 2819-2825
Author(s):  
Gabriela Araujo-Pardo ◽  
Juan Carlos Díaz-Patiño ◽  
Luis Montejano ◽  
Deborah Oliveros
Keyword(s):  
Extremal Problem ◽  
Chromatic Number ◽  
Fractional Chromatic Number

Packing Chromatic Number of Cycle Related Graphs

2014 ◽  
Vol 4 (1) ◽  
pp. 27
Author(s):  
Albert William ◽  
Roy Santiago ◽  
Indra Rajasingh
Keyword(s):  
Chromatic Number ◽  
Packing Chromatic Number

Packing coloring on subdivision-vertex and subdivision-edge join of cycle Cm with path Pn

2020 ◽  
pp. 627-634
Author(s):  
K. Rajalakshmi ◽  
M. Venkatachalam ◽  
M. Barani ◽  
D. Dafik
Keyword(s):  
Chromatic Number ◽  
Path Graph ◽  
Packing Chromatic Number ◽  
Cycle Graph

The packing chromatic number $\chi_\rho$ of a graph $G$ is the smallest integer $k$ for which there exists a mapping $\pi$ from $V(G)$ to $\{1,2,...,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. In this paper, the authors find the packing chromatic number of subdivision vertex join of cycle graph with path graph and subdivision edge join of cycle graph with path graph.

scholarly journals On metric chromatic number of comb product of ladder graph

2021 ◽  
Vol 1836 (1) ◽  
pp. 012026
Author(s):  
M Y Rohmatulloh ◽  
Slamin ◽  
A I Kristiana ◽  
Dafik ◽  
R Alfarisi
Keyword(s):  
Chromatic Number ◽  
Ladder Graph

Combinatorial analysis of ramified patterns and computer imagery of trees

1989 ◽  
Vol 23 (3) ◽  
pp. 31-40 ◽  
Author(s):  
X. Viennot ◽  
G. Eyrolles ◽  
N. Janey ◽  
D. Arqués
Keyword(s):  
Combinatorial Analysis ◽  
Computer Imagery

An extremal problem for operators

1986 ◽  
Vol 84 ◽  
pp. 213-223 ◽  
Author(s):  
Vlastimil Pták
Keyword(s):  
Extremal Problem
Sign in / Sign up

Export Citation Format

Share Document