Search Sciweavers | Sciweavers

207 search results - page 1 / 42

» Powers of cycles, powers of paths, and distance graphs

click to vote

DAM
2011

197views Theoretical Computer Science» more DAM 2011»

Powers of cycles, powers of paths, and distance graphs

12 years 12 months ago

Download www.tu-ilmenau.de

In 1988, Golumbic and Hammer characterized powers of cycles, relating them to circular-arc graphs. We extend their results and propose several further structural characterizations ...

Min Chih Lin, Dieter Rautenbach, Francisco J. Soul...

claim paper

Read More »

click to vote

DM
1999

109views more DM 1999»

Hamiltonian powers in threshold and arborescent comparability graphs

13 years 4 months ago

Download www.lehigh.edu

We examine powers of Hamiltonian paths and cycles as well as Hamiltonian (power) completion problems in several highly structured graph classes. For threshold graphs we give effic...

Sam Donnelly, Garth Isaak

claim paper

Read More »

click to vote

CMOT
2004

141views more CMOT 2004»

Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs

13 years 4 months ago

Download www.mit.edu

We describe a methodology to examine bipartite relational data structures as exemplified in networks of corporate interlocking. These structures can be represented as bipartite gr...

Garry Robins, Malcolm Alexander

claim paper

Read More »

click to vote

WG
2009
Springer

110views Theoretical Computer Science» more WG 2009»

Cycles, Paths, Connectivity and Diameter in Distance Graphs

13 years 9 months ago

Download www.lirmm.fr

Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz ...

claim paper

Read More »