Skip to main content
vidyarthi's user avatar
vidyarthi's user avatar
vidyarthi's user avatar
vidyarthi
  • Member for 8 years, 1 month
  • Last seen this week
2 votes
1 answer
304 views

Chromatic number and graph polynomial

2 votes
1 answer
554 views

List coloring of tripartite graph [closed]

2 votes
0 answers
123 views

Alon Tarsi reaches its lower bound for complete multipartite graphs

2 votes
2 answers
143 views

Regarding a specific Turán number of graphs

2 votes
1 answer
196 views

Difference between Alon-Tarsi number and the list chromatic number

2 votes
0 answers
113 views

Partitioning a set of consecutive nonnegative integers into distinct pairs

1 vote
0 answers
51 views

Circulant graphs chromatically dominated by powers of cycles

1 vote
0 answers
145 views

Misunderstanding the definition of kernel in digraphs

1 vote
2 answers
128 views

Difference in chromatic number between Schreier coset graphs and Cayley graphs

1 vote
1 answer
210 views

Words representations of elements of a symmetric group

1 vote
1 answer
241 views

Choosing sets with a few properties from a given set of elements

1 vote
1 answer
92 views

The Total Graph is similar to a line graph

1 vote
1 answer
170 views

On a theorem of Chetwynd and Hilton in Graphs

1 vote
0 answers
57 views

A regular independence induced graph in a $\Delta+1$ coloring

1 vote
0 answers
26 views

Difference between Adjacent strong edge coloring and vertex distinguishing strong edge coloring

1 vote
1 answer
88 views

Clarifications regarding conformability in graph colorings

1 vote
0 answers
193 views

Bounds on chromatic number when maximum degree is large

1 vote
1 answer
237 views

Uniform partitioning of regular graphs

1 vote
0 answers
166 views

Are all even regular undirected Cayley graphs of Class 1?

1 vote
2 answers
303 views

Total Coloring of even regular bipartite graphs

1 vote
1 answer
90 views

Total Chromatic Number of Regular Bipartite Graphs [closed]

1 vote
1 answer
250 views

Cayley graphs do not have isolated maximal cliques

1 vote
0 answers
76 views

Total Coloring of a graph with $\Delta\ge\frac{n}{2}$

1 vote
1 answer
69 views

A different version of list coloring

1 vote
0 answers
242 views

Relation between the number of spanning trees and the chromatic number of a graph

1 vote
2 answers
333 views

Constructing a vector consisting of nonnegative entries

1 vote
0 answers
124 views

Relation between Betti Numbers and Chromatic Number of a simple graph

1 vote
0 answers
112 views

Chromatic number of certain graphs with high maximum degree

1 vote
0 answers
203 views

A query on Galvin's theorem for bipartite graphs

1 vote
1 answer
96 views

$m$ contains a non-zero-divisor on $R/(I:m^{\infty}) $