UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      

SEMINAR: Groups and Combinatorics Seminar: Several open problems in graph theory

* Login to add events... *
Today's date is Sunday, February 28, 2021
Groups and Combinatorics Seminar: Several open problems in graph theory Other events...
Groups and Combinatorics Seminar

Mehdi Behzad, Sharif University, Tehran

will speak on

Several open problems in graph theory

at 2pm Friday 16th July in MLR2

(**Note the different time to usual***)

The speaker is also giving a Colloquium at 12 noon on Tuesday.

Abstract: The author's Ph.D. thesis [1] contains the Total Chromatic Number Conjecture which is still unsettled. Reference [3] introduces the Total Ramsey Numbers R"(r,s) for positive integers r and s, and provides the exact values of this function for all the lattice points outside the region {(r,s): r > 4, s > r 2-5r+8}.

In this informal talk, we first elaborate on the above old problems. Then, we introduce several classes of new problems in relation to a fiction entitled, `The Story of the King and the Mathematician.' Each new problem, presented in the context of a puzzle, is about dismantling, displacing, and reconstructing an arbitrary graph G [2].

Based on the fiction, the first class of the new problems is generalized to obtain the second class. Each member of the latter class introduces several new puzzles with different levels of difficulties. Next, we assign a weight function to the vertex set of the graph involved in each puzzle. One such weight function produces the second class. Hence, this third class is a generalization of the second as well as the first class. Finally, we dismantle, displace, and reconstruct the weighted graph G with prescribed conditions.

In order to solve each puzzle, weneed to obtain the values of a few parameters, provide a procedure to find all the annihilating subsets of the vertex set of the graph G, and find an algorithm to transfer G with pre-assigned conditions.


[1] M. Behzad, Graphs and their Chromatic Numbers, Doctoral Thesis, Michigan State University (1965).

[2] M. Behzad, Dismantling, Displacing and Reconstructing Graphs, Manuscript (2009).

[3] M. Behzad and H. Radjavi, Another analogue of Ramsey Numbers, Math. Annal.186, 228 - 232 (1970).

All Welcome.
Speaker(s) Mehdi Behzad
Location Maths Lecture Room 2
Contact Michael Giudici <[email protected]>
Start Fri, 16 Jul 2010 14:00
End Fri, 16 Jul 2010 14:45
Submitted by Michael Giudici <[email protected]>
Last Updated Tue, 13 Jul 2010 08:17
Included in the following Calendars:
Additional Information:
  • Locations of venues on the Crawley and Nedlands campuses are available via the Campus Maps website.
  • Download this event as: Text | iCalendar
  • Mail this event:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]