This article is intended as a survey, updating earlier surveys in the area. For completeness of the presentation of both particular questions and the general area, it also contains material on closely related topics such as traceable, pancyclic and hamiltonian-connected graphs and digraphs. 1

The enormous growth and the dynamism of the Internet initiated various new trends that reflects the need for powerful communication methods than the simpler client/server and Peer-to-Peer architecture. Despite their great potential, these systems still lack e#cient data dissemination mechanisms. They deliver the information considering the users' demands regardless of their situations. There is no discernment between di#erences in place and time; users in any situation receive the same contents. However, situation and context-aware dissemination-oriented cooperative services motivate an increasing interest for evolving both the social and economic environments. Therefore, this thesis proposes the following community communication architecture and two community technologies to assure information dissemination by realizing the Timeliness, Scalable online-expansion and Fault-tolerance requirements in the large-scale and dynamic environment. The dissertation proposes an Autonomous Decentralized Community Communication System (ADCCS) and illustrates the concept, system architecture and technology of the ADCCS that permits to e#ciently disseminate data according to the current situations of the system. Considered changing situations are changes of the community members' demands and situations (location, time), and the status of community nodes and logical links. The leading concept of autonomous community communication is the autonomy of the community nodes in recognizing members from non members, organizing the Community Overlay Network (CON ) and achieving an e#cient community communication based on local data, so that self-organized and self-adaptable ADCCS can be procured. Two techniques are proposed to satisfy the requirements mentioned before. First, Service-Oriented mu...

This paper presents ACIS, an Autonomous Community Information System. ACIS is a proposition made to meet the rapidly changing users' requirements and cope with the extreme dynamism in current information services. ACIS is a decentralized bilateral-hierarchy architecture formed by a community of individual end-users (community members) having the same interests and demands at specified time and location. It allows those members to mutually cooperate and share information without loading up any single node excessively. In this paper, autonomous decentralized community construction and communication technologies are proposed to assure a productive cooperation, a flexible and timely communication among large number of community members. The main ideas behind the proposed communication technology are: content-code communication (service-based) for flexibility and multilateral benefits communication for timely and productive cooperation among members. All members communicate productively for the satisfaction of all the community members. The scalability of the system's response time regardless of the number of the community members has been shown by simulation. Thus, the autonomous decentralized community communication technology reveals interesting results when the total number of members in the community increases dramatically