1,164 research outputs found
On hamiltonian colorings of block graphs
A hamiltonian coloring c of a graph G of order p is an assignment of colors
to the vertices of G such that for every two
distinct vertices u and v of G, where D(u,v) denoted the detour distance
between u and v. The value hc(c) of a hamiltonian coloring c is the maximum
color assigned to a vertex of G. The hamiltonian chromatic number, denoted by
hc(G), is the min{hc(c)} taken over all hamiltonian coloring c of G. In this
paper, we present a lower bound for the hamiltonian chromatic number of block
graphs and give a sufficient condition to achieve the lower bound. We
characterize symmetric block graphs achieving this lower bound. We present two
algorithms for optimal hamiltonian coloring of symmetric block graphs.Comment: 12 pages, 1 figure. A conference version appeared in the proceedings
of WALCOM 201
Videoconferencing via satellite. Opening Congress to the people: Technical report
The feasibility of using satellite videoconferencing as a mechanism for informed dialogue between Congressmen and constituents to strengthen the legislative process was evaluated. Satellite videoconferencing was defined as a two-way interactive television with the TV signals transmitted by satellite. With videoconferencing, one or more Congressmen in Washington, D. C. can see, hear and talk with groups of citizens at distant locations around the country. Simultaneously, the citizens can see, hear and talk with the Congressmen
On Metric Dimension of Functigraphs
The \emph{metric dimension} of a graph , denoted by , is the
minimum number of vertices such that each vertex is uniquely determined by its
distances to the chosen vertices. Let and be disjoint copies of a
graph and let be a function. Then a
\emph{functigraph} has the vertex set
and the edge set . We study how
metric dimension behaves in passing from to by first showing that
, if is a connected graph of order
and is any function. We further investigate the metric dimension of
functigraphs on complete graphs and on cycles.Comment: 10 pages, 7 figure
Environmental tolerances and drivers of deepwater seagrass change: implications and tools for coastal development management
While research has focused on shallow water coastal seagrasses over the last 20 years, little is known of the ecological role, tolerances and drivers of their deepwater (>10) counterparts. Within the Great Barrier Reef World Heritage Area, deepwater seagrasses are estimated to occupy more than 35,000 km2 of the reef lagoon. These deepwater meadows are often within the footprint of port and shipping activity where dredging, associated plumes and ship movements are major threats to their long term survival. We present initial findings from an ongoing research program to determine the drivers of seasonal and inter-annual change in deepwater tropical seagrasses. Seagrass abundance, seed bank status and recruitment, productivity, irradiance and temperature along with detailed spectral profiles have been measured in three geographically distinct deepwater seagrass meadows since early 2012. Manipulative lab experiments were initiated in mid-2013 to assess the adaptive photophysiological characteristics of the plants. This research will identify key environmental cues which will be used in developing local management strategies for mitigating coastal developmental impacts along the Great Barrier Reef
Observations of the high vibrational levels of the B′′B̄ 1Σ+u state of H2
Double-resonance laser spectroscopy via the E F 1Σ+g, v\u27 = 6, J\u27 = 0–2 state was used to probe the high vibrational levels of the B′′B̄ 1Σ+u state of molecular hydrogen. Resonantly enhanced multiphotonionization spectra were recorded by detecting ion production as a function of energy using a time of flight mass spectrometer. New measurements of energies for the v = 51–66 levels for the B00B ̄ state of H2 are reported, which, taken with previous results, span the v = 46–69 vibrational levels. Results for energy levels are compared to theoretical close-coupled calculations [L. Wolniewicz, T. Orlikowski, and G. Staszewska, J. Mol. Spectrosc. 238, 118–126 (2006)]. The average difference between the 84 measured energies and calculated energies is 3.8 cm–1 with a standard deviation of 5.3 cm–1. This level of agreement showcases the success of the theoretical calculations in accounting for the strong rovibronic mixing of the 1Σu+ and 1Πu+ states. Due to the ion-pair character of the outer well, the observed energies of the vibrational levels below the third dissociation limit smoothly connect with previously observed energies of ion-pair states above this limit. The results provide an opportunity for testing a heavy Rydberg multi-channel quantum defect analysis of the high vibrational states below the third dissociation limit
Environmental tolerances and drivers of deepwater seagrass change: implications and tools for coastal development management
While research has focused on shallow water coastal seagrasses over the last 20 years, little is known of the ecological role, tolerances and drivers of their deepwater (>10) counterparts. Within the Great Barrier Reef World Heritage Area, deepwater seagrasses are estimated to occupy more than 35,000 km2 of the reef lagoon. These deepwater meadows are often within the footprint of port and shipping activity where dredging, associated plumes and ship movements are major threats to their long term survival. We present initial findings from an ongoing research program to determine the drivers of seasonal and inter-annual change in deepwater tropical seagrasses. Seagrass abundance, seed bank status and recruitment, productivity, irradiance and temperature along with detailed spectral profiles have been measured in three geographically distinct deepwater seagrass meadows since early 2012. Manipulative lab experiments were initiated in mid-2013 to assess the adaptive photophysiological characteristics of the plants. This research will identify key environmental cues which will be used in developing local management strategies for mitigating coastal developmental impacts along the Great Barrier Reef
Observations of the high vibrational levels of the B′′B̄ 1Σ+u state of H2
Double-resonance laser spectroscopy via the E F 1Σ+g, v\u27 = 6, J\u27 = 0–2 state was used to probe the high vibrational levels of the B′′B̄ 1Σ+u state of molecular hydrogen. Resonantly enhanced multiphotonionization spectra were recorded by detecting ion production as a function of energy using a time of flight mass spectrometer. New measurements of energies for the v = 51–66 levels for the B00B ̄ state of H2 are reported, which, taken with previous results, span the v = 46–69 vibrational levels. Results for energy levels are compared to theoretical close-coupled calculations [L. Wolniewicz, T. Orlikowski, and G. Staszewska, J. Mol. Spectrosc. 238, 118–126 (2006)]. The average difference between the 84 measured energies and calculated energies is 3.8 cm–1 with a standard deviation of 5.3 cm–1. This level of agreement showcases the success of the theoretical calculations in accounting for the strong rovibronic mixing of the 1Σu+ and 1Πu+ states. Due to the ion-pair character of the outer well, the observed energies of the vibrational levels below the third dissociation limit smoothly connect with previously observed energies of ion-pair states above this limit. The results provide an opportunity for testing a heavy Rydberg multi-channel quantum defect analysis of the high vibrational states below the third dissociation limit
Spectral Measures of Bipartivity in Complex Networks
We introduce a quantitative measure of network bipartivity as a proportion of
even to total number of closed walks in the network. Spectral graph theory is
used to quantify how close to bipartite a network is and the extent to which
individual nodes and edges contribute to the global network bipartivity. It is
shown that the bipartivity characterizes the network structure and can be
related to the efficiency of semantic or communication networks, trophic
interactions in food webs, construction principles in metabolic networks, or
communities in social networks.Comment: 16 pages, 1 figure, 1 tabl
- …