Tight product and semi-coloring of graphs PowerPoint Presentation

Tight product and semi-coloring of graphs PowerPoint Presentation

2016-07-28 58K 58 0 0

Description

Masaru . Kamada. Tokyo . University of . Science. Graph Theory Conference. i. n honor of Yoshimi . Egawa. on the occasion his 60. th. birthday. September 10-14, 2013. In this talk, all graphs are finite, undirected and allowed multiple edges without loops.. ID: 423103

Embed code:

Download this presentation



DownloadNote - The PPT/PDF document "Tight product and semi-coloring of graph..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentations text content in Tight product and semi-coloring of graphs

Slide1

Tight product and semi-coloring of graphs

Masaru

Kamada

Tokyo

University of

Science

Graph Theory Conference

i

n honor of Yoshimi

Egawa

on the occasion his 60

th

birthday

September 10-14, 2013

Slide2

In this talk, all graphs are finite, undirected and allowed multiple edges without loops.

No loops

Multiple edges

Slide3

Slide4

Example

 

 

 

 

 

 

Slide5

The main result

Slide6

Almost regular graph

Slide7

Slide8

Outline of proof of Lemma 2

Slide9

Slide10

Slide11

Slide12

Outline of proof of Lemma 3

Slide13

Slide14

Slide15

Slide16

Slide17

Example of case II

Slide18

Example of subcase II-ii

Slide19

Slide20

 

 

 

 

 

Slide21

 

 

 

 

 

Slide22

 

 

 

 

 

Slide23

Slide24

Tight product

Slide25

Example

25

Slide26

Example

26

Slide27

The existence of the tight product (1)

Slide28

Slide29

The existence of the tight product (2)

Slide30

Slide31

Thank you for your attention

Slide32

Proper-edge-coloring

Slide33

Classification of simple graphs

Slide34

Example

Class-1

Class-2

1

1

3

2

3

2

1

5

4

5

3

3

1

2

4

2

Slide35

Slide36

Slide37

Slide38

Slide39


About DocSlides
DocSlides allows users to easily upload and share presentations, PDF documents, and images.Share your documents with the world , watch,share and upload any time you want. How can you benefit from using DocSlides? DocSlides consists documents from individuals and organizations on topics ranging from technology and business to travel, health, and education. Find and search for what interests you, and learn from people and more. You can also download DocSlides to read or reference later.