Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Path-Neighborhood Graphs

100%

Laskar R. C., Mulder H. M.

Discussiones Mathematicae Graph Theory

2013

tom 33

nr 4

731-745

A path-neighborhood graph is a connected graph in which every neighborhood induces a path. In the main results the 3-sun-free path-neighborhood graphs are characterized. The 3-sun is obtained from a 6-cycle by adding three chords between the three pairs of vertices at distance 2. A Pk-graph is a path-neighborhood graph in which every neighborhood is a Pk, where Pk is the path on k vertices. The Pk-graphs are characterized for k ≤ 4.

A Note on the Interval Function of a Disconnected Graph

81%

Changat M., Hossein Nezhad F., Mulder H. M., Narayanan N.

Discussiones Mathematicae Graph Theory

2017

tom 38

nr 1

39-48

In this note we extend the Mulder-Nebeský characterization of the interval function of a connected graph to the disconnected case. One axiom needs to be adapted, but also a new axiom is needed in addition.

Ograniczanie wyników

2 Discussiones Mathematicae Graph Theory

2 Mulder H. M.

1 Changat M.

1 Hossein Nezhad F.

1 Laskar R. C.

1 Narayanan N.

1 2018

1 2013

Wyniki wyszukiwania

Path-Neighborhood Graphs

A Note on the Interval Function of a Disconnected Graph