An edition of A characterization of graphs with interval two-step graphs (1993)

A characterization of graphs with interval two-step graphs

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Cover of: A characterization of graphs with interval two-step graphs by J. Richard Lundgren
Read Listen

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Download Options

Buy this book

Last edited by ImportBot
July 24, 2014 | History
Edit
An edition of A characterization of graphs with interval two-step graphs (1993)

A characterization of graphs with interval two-step graphs

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

One of the intriguing open problems on competition graphs is determining what digraphs have interval competition graphs. In this paper we consider this problem for the class of loopless symmetric digraphs. Here we first consider forbidden subgraph characterizations of graphs with interval two- step graphs. We then characterize a large class of graphs with interval two-step graphs, using the Fulkerson-Gross characterization of interval graphs. Interval graphs, Competition graphs, Step graphs.

Publish Date
Publisher
Naval Postgraduate School, Available from National Technical Information Service
Language
English
Pages
16

Buy this book

Previews available in: English

Subjects
GRAPHS

Showing 1 featured edition. View all 1 editions?

Edition Availability
Cover of: A characterization of graphs with interval two-step graphs
A characterization of graphs with interval two-step graphs
1993, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details

Edition Notes

Cover title.

"NPS-MA-93-021."

"Technical report for period April 1993 - July 1993."

AD A275 652.

Includes bibliographical references (p. 16)

aq/ /aq cc:9116 09/12/97

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-MA-93-021.

The Physical Object

Pagination
16 p. :
Number of pages
16

ID Numbers

Open Library
OL25474990M
Internet Archive
characterization00lund

Source records

Internet Archive item record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
July 24, 2014 Created by ImportBot import new book