Question

Let $G$ be a graph such that $\chi(G - x - y) = \chi(G) - 2$, for all distinct vertices $x,y$. Prove that $G$ is complete.

score 155 · Answer 1 · 2016-05-15 00:20:36

155

Views

Let $G$ be a graph such that $\chi(G - x - y) = \chi(G) - 2$, for all distinct vertices $x,y$. Prove that $G$ is complete.

Published on 15 May 2016 - 0:20

score 516 · Answer 2 · 2016-05-15 20:21:20

516

Views

Vertex connectivity of $K_n$ upon removal of edges of subgraph $C_n$

Published on 15 May 2016 - 20:21

score 216 · Answer 3 · 2026-03-24 02:47:50

216

Views

Graph Connectedness Proof

Published on 24 Mar 2026 - 2:47

score 100 · Answer 4 · 2016-06-08 21:27:40

100

Views

How to describe/name all the paths in an undirected graph where every node has no more than two neighbors?

Published on 08 Jun 2016 - 21:27

score 1.9k · Answer 5 · 2013-10-22 02:08:52

1.9k

Views

A simple graph is 2-connected iff for every x,y,z in $V(G)$, $G$ has an $x$-$z$ path through $y$

Published on 22 Oct 2013 - 2:08

score 284 · Answer 6 · 2017-04-17 12:31:31

284

Views

Finding the number of edges $k$-connected graph with certain number of vertices

Published on 17 Apr 2017 - 12:31

score 2.2k · Answer 7 · 2017-05-02 17:56:49

2.2k

Views

Vertex- and edge-connectivity of complete bipartite graph but one edge missing

Published on 02 May 2017 - 17:56

score 258 · Answer 8 · 2017-05-03 18:00:24

258

Views

Relation between k and k-1 edge connected graph

Published on 03 May 2017 - 18:00

score 418 · Answer 9 · 2017-05-09 02:41:07

418

Views

If $G$ is a $r-regular$ graph and $K(G) = 1$ (vertex connectivity) show that the edge connectivity λ(G) $<=$ $r/2$

Published on 09 May 2017 - 2:41

score 148 · Answer 10 · 2017-05-09 07:56:55

148

Views

Connection between order, connectivity and diameter of a Graph.

Published on 09 May 2017 - 7:56

score 286 · Answer 11 · 2017-05-12 17:00:39

286

Views

edge connectivity of a unicyclic graph?

Published on 12 May 2017 - 17:00

score 108 · Answer 12 · 2017-05-13 07:46:05

108

Views

Number of questions for connectivity in a graph

Published on 13 May 2017 - 7:46

score 400 · Answer 13 · 2017-05-18 20:45:21

400

Views

In a 2-connected graph find minimum no of edges

Published on 18 May 2017 - 20:45

score 777 · Answer 14 · 2017-05-21 16:48:58

777

Views

Degree of a regular graph to be connected

Published on 21 May 2017 - 16:48

score 897 · Answer 15 · 2017-06-25 14:11:15

897

Views

Prove that $G$ is $k$-edge-connected.

Published on 25 Jun 2017 - 14:11

List Question

Let $G$ be a graph such that $\chi(G - x - y) = \chi(G) - 2$, for all distinct vertices $x,y$. Prove that $G$ is complete.

Vertex connectivity of $K_n$ upon removal of edges of subgraph $C_n$

Graph Connectedness Proof

How to describe/name all the paths in an undirected graph where every node has no more than two neighbors?

A simple graph is 2-connected iff for every x,y,z in $V(G)$, $G$ has an $x$-$z$ path through $y$

Finding the number of edges $k$-connected graph with certain number of vertices

Vertex- and edge-connectivity of complete bipartite graph but one edge missing

Relation between k and k-1 edge connected graph

If $G$ is a $r-regular$ graph and $K(G) = 1$ (vertex connectivity) show that the edge connectivity λ(G) $<=$ $r/2$

Connection between order, connectivity and diameter of a Graph.

edge connectivity of a unicyclic graph?

Number of questions for connectivity in a graph

In a 2-connected graph find minimum no of edges

Degree of a regular graph to be connected

Prove that $G$ is $k$-edge-connected.

Trending Questions

Popular # Hahtags

Popular Questions