User vidyarthi

1 vote

0 answers

148 views

The chromatic polynomial of a line graph

asked Jul 8, 2020 at 18:06

1 vote

0 answers

118 views

If choosability of complement is known, can the choosability of the graph be known?

asked Aug 22, 2020 at 16:09

1 vote

0 answers

108 views

Kernel perfect orientations of complete graphs

asked Aug 23, 2020 at 17:40

1 vote

1 answer

136 views

Bound on the chromatic number of square of bipartite graphs

asked Jul 3, 2020 at 4:14

0 votes

1 answer

157 views

Decomposition of regular graphs

asked Jul 29, 2020 at 10:25

0 votes

0 answers

116 views

Procedure to color the edges of a circulant graph

asked Aug 28, 2020 at 6:18

0 votes

0 answers

87 views

Maximum number of tuples from $n$ numbers such that no pair is repeated [duplicate]

asked Aug 19, 2020 at 9:30

0 votes

1 answer

114 views

Recognition of a graph as a product of its quotients

asked Oct 22, 2019 at 14:46

0 votes

0 answers

67 views

Singular values and the chromatic number

asked Nov 25, 2019 at 21:19

0 votes

0 answers

60 views

The order of minor in the total graph of a graph

asked Dec 18, 2019 at 7:19

0 votes

1 answer

123 views

Recognizing perfect Cayley graphs as tensor products

asked Apr 21, 2020 at 15:48

0 votes

1 answer

147 views

Complexity of edge coloring of class 1 graphs

asked Jun 1, 2020 at 17:19

0 votes

0 answers

56 views

Are total graph of power of cycles homeomorphic to powers of cycles?

asked Feb 17, 2019 at 13:25

0 votes

1 answer

109 views

Uniformity in colorings of a graph

asked Apr 23, 2019 at 10:27

0 votes

0 answers

80 views

Coloring a graph formed by cliques sharing at most one point

asked Apr 30, 2019 at 7:58

0 votes

1 answer

141 views

All even order graphs with $\Delta\ge\frac{n}{2}$ is Class 1

asked May 13, 2019 at 20:24

0 votes

0 answers

54 views

Do all induced subgraphs of powers of cycles have a perfect matching

asked May 3, 2019 at 8:49

0 votes

1 answer

233 views

Highly asymmetric regular graph

asked Jun 18, 2019 at 12:43

0 votes

1 answer

358 views

A vertex transitive graph has a near perfect/ matching missing an independent set of vertices

asked Jun 21, 2019 at 11:27

0 votes

0 answers

50 views

A weakened form of list coloring

asked Jul 29, 2019 at 8:49

0 votes

1 answer

150 views

Combining three matchings to form a maximal matching

asked Aug 26, 2019 at 12:06

0 votes

1 answer

96 views

If the core of a graph is a forest, then it is Class 1

asked Sep 4, 2019 at 14:15

0 votes

0 answers

82 views

Proving Vizing's and Brooks' theorem using the polynomial approach

asked Aug 6, 2019 at 11:19

0 votes

0 answers

559 views

Chromatic polynomial of a bipartite graph replaced by a new graph

asked Aug 7, 2019 at 13:57

0 votes

1 answer

148 views

Chromatic Polynomial when two disjoint graphs are joined at $2$ distinct points [closed]

asked Aug 16, 2019 at 13:02

0 votes

0 answers

53 views

Determining homomorphism using automorphism group of two graphs

asked Jan 4 at 16:54

0 votes

0 answers

65 views

Cycles in Kneser graphs with three vertices forming triangles

asked Jan 6 at 10:14

0 votes

0 answers

62 views

Clique sizes of generalized Kneser graphs

asked Jan 6 at 18:55

0 votes

1 answer

81 views

Line graphs of complete hypergraphs as complement of Kneser graphs

asked Aug 4, 2022 at 15:31

0 votes

0 answers

110 views

Bound on the number of maximum matchings in a graph

asked Aug 26, 2022 at 10:24

Stack Exchange Network

100 Questions

The chromatic polynomial of a line graph

If choosability of complement is known, can the choosability of the graph be known?

Kernel perfect orientations of complete graphs

Bound on the chromatic number of square of bipartite graphs

Decomposition of regular graphs

Procedure to color the edges of a circulant graph

Maximum number of tuples from $n$ numbers such that no pair is repeated [duplicate]

Recognition of a graph as a product of its quotients

Singular values and the chromatic number

The order of minor in the total graph of a graph

Recognizing perfect Cayley graphs as tensor products

Complexity of edge coloring of class 1 graphs

Are total graph of power of cycles homeomorphic to powers of cycles?

Uniformity in colorings of a graph

Coloring a graph formed by cliques sharing at most one point

All even order graphs with $\Delta\ge\frac{n}{2}$ is Class 1

Do all induced subgraphs of powers of cycles have a perfect matching

Highly asymmetric regular graph

A vertex transitive graph has a near perfect/ matching missing an independent set of vertices

A weakened form of list coloring

Combining three matchings to form a maximal matching

If the core of a graph is a forest, then it is Class 1

Proving Vizing's and Brooks' theorem using the polynomial approach

Chromatic polynomial of a bipartite graph replaced by a new graph

Chromatic Polynomial when two disjoint graphs are joined at $2$ distinct points [closed]

Determining homomorphism using automorphism group of two graphs

Cycles in Kneser graphs with three vertices forming triangles

Clique sizes of generalized Kneser graphs

Line graphs of complete hypergraphs as complement of Kneser graphs

Bound on the number of maximum matchings in a graph