Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with graph-theory
Search options not deleted
user 14726
Questions about the branch of combinatorics called graph theory (not to be used for questions concerning the graph of a function). This tag can be further specialized via using it in combination with more specialized tags such as extremal-graph-theory, spectral-graph-theory, algebraic-graph-theory, topological-graph-theory, random-graphs, graph-colorings and several others.
8
votes
1
answer
840
views
Total chromatic number and bipartite graphs
I'm looking for a proof to the following statement:
Let G be a simple connected graph
If $\chi''(G)=\chi'(G)+\chi(G)$ holds then the graph should be bipartite,
where $\chi''(G)$ is the total chroma …
4
votes
1
answer
298
views
Ihara zeta and chromatic number of graphs
1)Do two graphs with the same Ihara Zeta function have the same chromatic number?
What about the Stark and Terras edge zeta function?
i am searching for counterexamples too.
2) What is the relation be …
3
votes
1
answer
182
views
Primes and ihara zeta function on graphs
The ihara zeta function of a graph $X$ is defined as
$$\zeta_X(u)=\prod_{ [C] }(1-u^{v(C)})$$
where the product is over the primes of the graph( A.Terras Zeta functions of graphs a stroll through the …