The chromaticity of s-bridge graphs and related graphs
The graph consisting of s paths joining two vertices is called s-bridge graph. In this paper, we discuss the chromaticity of some families of s-bridge graphs, especially 4-bridge graphs, and some graphs related to s-bridge graphs.
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
1994
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/115783/ http://psasir.upm.edu.my/id/eprint/115783/1/115783.pdf |
| _version_ | 1848866859959451648 |
|---|---|
| author | Xu, Shaoji Liu, Jinjie Peng, Yeehock |
| author_facet | Xu, Shaoji Liu, Jinjie Peng, Yeehock |
| author_sort | Xu, Shaoji |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The graph consisting of s paths joining two vertices is called s-bridge graph. In this paper, we discuss the chromaticity of some families of s-bridge graphs, especially 4-bridge graphs, and some graphs related to s-bridge graphs. |
| first_indexed | 2025-11-15T14:27:18Z |
| format | Article |
| id | upm-115783 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:27:18Z |
| publishDate | 1994 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1157832025-03-12T00:47:26Z http://psasir.upm.edu.my/id/eprint/115783/ The chromaticity of s-bridge graphs and related graphs Xu, Shaoji Liu, Jinjie Peng, Yeehock The graph consisting of s paths joining two vertices is called s-bridge graph. In this paper, we discuss the chromaticity of some families of s-bridge graphs, especially 4-bridge graphs, and some graphs related to s-bridge graphs. Elsevier 1994 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/115783/1/115783.pdf Xu, Shaoji and Liu, Jinjie and Peng, Yeehock (1994) The chromaticity of s-bridge graphs and related graphs. Discrete Mathematics, 135 (1-3). pp. 349-358. ISSN 0012-365X; eISSN: 0012-365X https://linkinghub.elsevier.com/retrieve/pii/0012365X93E0091H 10.1016/0012-365X(93)E0091-H |
| spellingShingle | Xu, Shaoji Liu, Jinjie Peng, Yeehock The chromaticity of s-bridge graphs and related graphs |
| title | The chromaticity of s-bridge graphs and related graphs |
| title_full | The chromaticity of s-bridge graphs and related graphs |
| title_fullStr | The chromaticity of s-bridge graphs and related graphs |
| title_full_unstemmed | The chromaticity of s-bridge graphs and related graphs |
| title_short | The chromaticity of s-bridge graphs and related graphs |
| title_sort | chromaticity of s-bridge graphs and related graphs |
| url | http://psasir.upm.edu.my/id/eprint/115783/ http://psasir.upm.edu.my/id/eprint/115783/ http://psasir.upm.edu.my/id/eprint/115783/ http://psasir.upm.edu.my/id/eprint/115783/1/115783.pdf |